857专题

857.雇佣K名工人的最低成本

题目说的其实是有点乱的,所以我们可能抓不住重点,甚至都不太清楚规则,比如 eg.  quality=[3,1,10,10,1] wage=[4,8,200,200,7]  这里是选下标0,1,4 ->单价为8         但是想清楚其实就很easy.  就是 贪心(sort) + 优先队列         梳理下我们发现其实要让每个人得到最低期望,就要按照当前最贵的人来安排,这里的最