2022初__柯智宇

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #采集灵石#

这是一道贪心题首先我们知道进入每个岛都有门票，这就涉及到一个问题：有一些高收益的岛也对应着高门票，我们没有那么多灵石，我们就要先进入低门票的岛（赚灵石），所以我们要贪门票。但有些黑心岛，门票比产出灵石还高，这种岛就不能去。有了思路，事情就很简单了。用结构体将门票和收入绑定起来，将门票排序，在再遍...

2023-09-25

1 217