摘要： 题意：一个学生有N个任务，每个任务有一个di，ti。di表示截止时间，ti代表该任务要花多少时间。若完成时间大于截止时间，则会造成完成时间 截止时间的损失。最小化最大的损失。 解法：按di排序，依次完成即可 证明：邻项交换法 设任务i的截止时间为t， 一.t d[i] 则损失分别为t d[i]和t+ 阅读全文