tokitsukaze and Soldier（3月25日題目 貪心、優先隊列、堆）

tokitsukaze and Soldier 題目連接 題解連接html 思路： 貪心策略。 考慮按照人數由大到小排序，而後從左往右依次讓士兵加入隊伍，那麼最後一個加入隊伍的就是隊伍人數的標準s[i]，若是超過了這我的數，咱們從隊伍中依次踢除戰力最小的，那這樣咱們就能夠用一個優先隊列存儲在隊伍中的戰力值。時間複雜度 O ( n log ⁡ n ) O(n \log n) O(nlogn)。nod

>>阅读原文<<