tokitsukaze and Soldier（3月25日题目 贪心、优先队列、堆）

tokitsukaze and Soldier 题目连接 题解连接html 思路： 贪心策略。 考虑按照人数由大到小排序，而后从左往右依次让士兵加入队伍，那么最后一个加入队伍的就是队伍人数的标准s[i]，若是超过了这我的数，咱们从队伍中依次踢除战力最小的，那这样咱们就能够用一个优先队列存储在队伍中的战力值。时间复杂度 O ( n log ⁡ n ) O(n \log n) O(nlogn)。nod

>>阅读原文<<