hdu 1789 Doing Homework again

题目链接：点击打开链接

题目要求：

n门课每门最迟m天做完，不做完扣k分，求最少扣分

思路：

将每一门的分数以及期限建成结构体。因为题目为最少扣分，则将每门课按照分数高低排序，分数相同是按照期限从早到迟排序。最后分析每门课的情况，从最晚期限那天开始确定在哪天做，如果当天已被安排做其他科目，则向下遍历，直到安排到哪一天为空，或者遍历到第0天，当遍历到0时，则说明该门课不能被安排进当前最佳情况，所以用sum来一个个叠加安排失败的扣分数。