很多人在讨论区里发T2的做法,我写的是O(600n)的,感觉应该可以过。
思路就是由于分数最多是600,用一个h数组记录下来每个分数有多少个,算出目前有多少个人获奖就直接让获奖人数不断减去目前这个分数的人数,如果这一次减了之后小于0说明这就是分数线,枚举n次即可。
有和我一样的思路吗?