1.28 英语翻译

链接：Doing Homework | JXNUOJ

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, 1 day for 1 point. And as you know, doing homework always takes a long time. So Ignatius wants you to help him to arrange the order of doing homework to minimize the reduced score.

Ignatius需要在最后期限之前交作业。如果超过最后期限，老师在期末评分时会扣分，超过几天扣几分。现在你需要做的是：帮他规划做作业的顺序以使扣分最小化。

输入：

The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case start with a positive integer N(1<=N<=15) which indicate the number of homework. Then N lines follow. Each line contains a string S(the subject's name, each string will at most has 100 characters) and two integers D(the deadline of the subject), C(how many days will it take Ignatius to finish this subject's homework).

Note: All the subject names are given in the alphabet increasing order. So you may process the problem much easier.

第一行输入T，T表示T组测试数据。接下来的每组测试数据的第一行输入N，1<=N<=15,表示N种作业，接下来输入N行。每行包括字符串S，是学科的名字，字符串长度不超过100.以及D最后期限，C做该项作业需要用的天数。备注：学科的顺序按首字母的先后排列，这样可以使问题更简单些。

2
3
Computer 3 3
English 20 1
Math 3 2
3
Computer 3 3
English 6 3
Math 6 3

输出：

For each test case, you should output the smallest total reduced score, then give out the order of the subjects, one subject in a line. If there are more than one orders, you should output the alphabet smallest one.

对于每组测试数据，你应该先输出最小的扣分总数，然后再给出学科的顺序，每个学科单独一行。如果不止一种排序方式，则输出首字母在字母表靠前的那个学科。

2
Computer
Math
English
3
Computer
English
Math