因为分数范围只有 0 到 600,可以用计数数组记录每个分数出现了多少次。
0
600
每加入一个分数后,从 600 向 0 累加人数,第一次使累计人数达到获奖人数的位置,就是当前分数线。
总时间复杂度为 O(601n),在数据范围内足够快。
O(601n)
使用您的 星源智一OJ 通用账户