无名菜鸟1

摘要： "题目" 题意：一个团n个士兵，每个士兵具有战斗力v[i] , 和该士兵希望该团不超过s[i]人。 问团最大战斗力为多少？ 解法：通过分析可知，如果已知团人数最多为k（即所选士兵s[i]最小值），只需贪心选$s_i$大于等于k的 战斗力最大的k个人。 那么我们可以考虑枚举这个 k（k的取值并不需要连 阅读全文