肖战公关团队

题解

开发指南(3)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】tokitsukaze and Soldier 题解

Solution 非常显然的离线+优先队列求解，先处理更加“宽容”的人（希望士兵团不超过的人数更多的人），那么那些不那么“宽容”的被分配到团中时，比这个人更加“宽容”的人也能分配到团中。限定一个值，让都堆在一起后，选择前大的求和即是此时所能安排的最大值。这是经典的topK问题。的取值有个，所以直...

离线优先队列

2020-05-05

3 766