PROBLEM SET
计数排序
按知识点筛选题目,系统巩固该考点。
题目列表
共 2 题
A61483
计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序,将n对10000以内的整数,从小到大排序。例如有三对整数(3,4)、(2,4)、(3,3),那么排序之后应该是(2,4)、(3,3)、(3,4)。输入第一行为n,接下来n行,第i行有两个数a[i]和b[i],分别表示第 i对整数的第一关键字和第二关键字。从小到大排序后输出。数据范围1<n<107107,1<a[i…
2019年
--
--
A61574
朋友圈 多多很喜欢发朋友圈,至今他已经发了N条朋友圈,并且他的第i条朋友圈获得了ci次点赞。多多听说有一个h指数来衡量朋友圈的质量,h指数是指有至少h条获得了不少于h次点赞的朋友圈的最大整数h。例如,有4条朋友圈获得的点赞次数为(1,100,2,3),则h指数为2,如果点赞次数为 (1,100,3,3),则h指数为3。 多多想知道自己的h指数是多少。
2021年
--
--