牛客-tokitsukaze and Soldier(贪心+stl优先队列)

原题连接:更好的阅读体验 每日一题题单连接:传送门 题目描述 在一个游戏中,tokitsukaze须要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i],团的战力是团内全部士兵的战力之和。 可是这些士兵有特殊的要求:若是选了第i个士兵,这个士兵但愿团的人数不超过s[i]。(若是不选第i个士兵,就没有这个限制。) tokitsukaze想知道,团的战力最大为多少。 输入描述:
相关文章
相关标签/搜索