摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789很久没做贪心，这道题看了好久没思路，后来看了别人的代码，顿时感觉自己弱爆了有木有。。。。思路：预处理：先根据扣分的多少按从大到小进行排序（扣分多的在前）。然后根据贪心的策略：每次选择当前扣分最多的作业，然后从其截止日期那天开始，如果当前没有任务，则将那天标记为1（表示做当前的作业，初始化为0），然后就可以将当前作业的扣分赋值为0（表示已经有时间做，不用扣分），最后将每种作业遍历一边后，剩余的非0的分数相加即为答案。证明：对于截止日期为n的m种作业，如果m小于n 那么扣分最少肯定为0如果m> 阅读全文