牛客網每日一題：tokitsukaze and Soldier

解題思路：我剛開始看和揹包問題很想，其實並非。 首先審清題目：在選中的士兵]數組中最關鍵的是最小的s[i]。 咱們首先用結構體數組存儲數據，而後定義一個排序規則即根據s[i]從大到小排序，這樣咱們在遍歷數組的時候，每到一個數據他的s[i]就是遍歷過數組中的最小的，咱們根據此刻的s[i]，再進行判斷。這個排序十分重要！！ 而在遍歷數組的時候咱們要選士兵，而士兵信息就存儲在優先隊列中，即priorit

>>阅读原文<<