牛客-tokitsukaze and Soldier(貪心+stl優先隊列)

原題連接:更好的閱讀體驗 每日一題題單連接:傳送門 題目描述 在一個遊戲中,tokitsukaze須要在n個士兵中選出一些士兵組成一個團去打副本。 第i個士兵的戰力爲v[i],團的戰力是團內全部士兵的戰力之和。 可是這些士兵有特殊的要求:若是選了第i個士兵,這個士兵但願團的人數不超過s[i]。(若是不選第i個士兵,就沒有這個限制。) tokitsukaze想知道,團的戰力最大爲多少。 輸入描述:
相關文章
相關標籤/搜索