该博客讨论了如何安排作业顺序以最大限度地减少因错过截止日期而导致的分数损失。问题描述中提到，每份作业都需要一天时间完成，且有各自的截止日期和相应的分数扣减。输入包含作业数量和每个作业的截止日期及分数扣减，输出是最小的总分数损失。样例展示了不同情况下的输入和输出，并提供了作者、来源和相关推荐题目。
Problem Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the final test. And now we assume that doing everyone homework always takes one day. So Ignatius wants you to help him to arrange the order of doing homework to minimize the reduced score.
Input
The input contains several test cases. The first line of the input is a single integer T that is the number of test cases. T test cases follow.
Each test case start with a positive int
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
