scu优先队列是什么?
- 内容介绍
- 文章标签
- 相关推荐
本文共计716个文字,预计阅读时间需要3分钟。
Sidney想前往Gandtom家玩。但Sidney家和Gandtom家之间是高低不平、坑坑洼洼的土路。所以他需要用背包装几块破旧的砖,在路上铺平一些干燥的土,才能使路变得平整,到达Gandtom家。
Description
Sidney想去Gandtom家玩。但Sidney家和Gandtom家之间是高低不平、坑坑洼洼的土路。所以他需要用他的背包装几袋稀的泥,在路上铺平一些干的土,使路变成平整的泥土,才能到Gandtom家见到Gandtom。
已知现在有n袋稀的泥,第i袋稀的泥的质量为wi。初始时,第i个分组只有第i袋稀的泥。接下来Sidney每一次会把质量最小(如果质量相同取编号小的)的两组稀的泥合并成一组。新的分组的质量为原来两分组质量的和,编号为原来两组稀的泥的编号的较小者的编号。
试求Sidney经过t次操作后,第q袋稀的泥在第几组中。
Input
第一行有一个整数T,表示组数。
本文共计716个文字,预计阅读时间需要3分钟。
Sidney想前往Gandtom家玩。但Sidney家和Gandtom家之间是高低不平、坑坑洼洼的土路。所以他需要用背包装几块破旧的砖,在路上铺平一些干燥的土,才能使路变得平整,到达Gandtom家。
Description
Sidney想去Gandtom家玩。但Sidney家和Gandtom家之间是高低不平、坑坑洼洼的土路。所以他需要用他的背包装几袋稀的泥,在路上铺平一些干的土,使路变成平整的泥土,才能到Gandtom家见到Gandtom。
已知现在有n袋稀的泥,第i袋稀的泥的质量为wi。初始时,第i个分组只有第i袋稀的泥。接下来Sidney每一次会把质量最小(如果质量相同取编号小的)的两组稀的泥合并成一组。新的分组的质量为原来两分组质量的和,编号为原来两组稀的泥的编号的较小者的编号。
试求Sidney经过t次操作后,第q袋稀的泥在第几组中。
Input
第一行有一个整数T,表示组数。

