喜悦蜜蜂

文章
5
资源
0
加入时间
2年10月21天

51nod 1163 最高的奖励

题目链接贪心,优先队列。题意:给了nnn个任务的结束时间和奖励,让我们安排做任务的顺序,使最终能够得到的奖励最大。题解:朴素做法:首先将所有的任务根据奖励的大小从大到小排序,如果奖励大小相同,结束时间晚的排在前面。贪心的策略就是,将该任务结束时间前第一个没有被安排任务的时间分给该任务。由于结束时间的数据较大,直接贪心会出错,我们发现,总共只有nnn个任务,也就是最多只需要nnn个单位的时间就可以做完所有任务。因此,我们在贪心时,将当前任务的结束时间与nnn取一个minminmin。朴素版代码: