小小de风铃

分类

题解(4)

/ 注册

全部文章（共1篇）

牛客算法竞赛入门课第一节习题nc53681巨石滚滚

这题就是一个简单的贪心 + 排序问题，看到题目，应该可以想到要把石块分成收益大于消耗和收益小于消耗两类。显然第一类收益大于消耗的石头要先撞，是自己变得更加牢固后再去撞另一类，然后我们想，要使自己确保在第一类中尽可能撞的多，就要 a(损耗)小的先撞，因为后面可能有a很大的，目前的稳定性可能不够，需要先...

C++ 贪心

2021-09-17

1 390