竞赛
考级
不是这题是干什么的?太简单了,还什么“普及/提高-”。 主要的思路如下: 1.先把所有数据都累加起来, 2.在从大到小排序, 3.然后再把老王的工作时间(sum)减去(次)最大, 4.把小王的工作时间(sum1)加上(次)最大, 5.直到小王的工作时间>老王的工作时间,并且到边缘了, 6.结束循环, 7.最后输出次数。 如果实在写不出来的话,请看如下代码: 很简单吧?!
很简单,不用注释
很好,经过一番花里胡哨的代码终于AC了,真没看出和贪心有什么直接联系。 首先我们来看数据范围,发现n≤100n≤100n≤100,怎么暴力都可以过,但是我手贱,所以代码里出现了前缀和+二分。如果你看不懂,下面有逐步注释。 代码在这里:
提交答案之后,这里将显示提交结果~