提供一种T2 O(n)的算法
  • 板块学术版
  • 楼主IceYukino
  • 当前回复25
  • 已保存回复25
  • 发布时间2020/11/7 16:49
  • 上次更新2023/11/5 08:37:59
查看原帖
提供一种T2 O(n)的算法
214538
IceYukino楼主2020/11/7 16:49

很多人在讨论区里发T2的做法,我写的是O(600n)的,感觉应该可以过。

思路就是由于分数最多是600,用一个h数组记录下来每个分数有多少个,算出目前有多少个人获奖就直接让获奖人数不断减去目前这个分数的人数,如果这一次减了之后小于0说明这就是分数线,枚举n次即可。

有和我一样的思路吗?

2020/11/7 16:49
加载中...