先按“成绩降序、编号升序”排序。
排序后第 m 名选手的成绩就是资格线。继续向后扫描,只要后续选手成绩与资格线相同,就应继续录取。
m
注意数组下标与名次的对应关系:若使用从 0 开始的数组,第 m 名位于下标 m-1。
0
m-1
时间复杂度为 O(n log n)。
O(n log n)
使用您的 星源智一OJ 通用账户