{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e伊格纳修斯刚从第30届ACM/ICPC比赛回到学校。现在他有很多作业要做。每位老师都给他设定了一个交作业的截止日期。如果伊格纳修斯在截止日期之后交作业,老师就会在期末考试中扣除他的分数,每超过一天扣除1分。而你知道,做作业总是需要很长时间的。所以伊格纳修斯希望你能帮他安排做作业的顺序,以最小化扣除的分数。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。输入的第一行是一个整数T,表示测试用例的数量。接下来是T个测试用例。\u003cbr\u003e每个测试用例以一个正整数N(1≤N≤15)开头,表示作业的数量。然后是N行。每行包含一个字符串S(科目的名称,每个字符串最多包含100个字符)和两个整数D(科目的截止日期)、C(伊格纳修斯完成这个科目作业需要的天数)。\u003cbr\u003e\u003cbr\u003e注意:所有科目名称按字母顺序给出。因此你可以更轻松地处理这个问题。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,你应该输出最小的总扣分数,然后按照科目的顺序输出科目名称,每个科目一行。如果存在多个顺序,应该选择字母顺序最小的一个。\u003cbr\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3\r\nComputer 3 3\r\nEnglish 20 1\r\nMath 3 2\r\n3\r\nComputer 3 3\r\nEnglish 6 3\r\nMath 6 3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\nComputer\r\nMath\r\nEnglish\r\n3\r\nComputer\r\nEnglish\r\nMath\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cbr\u003e在第二个测试用例中,无论是计算机-\u003e英语-\u003e数学还是计算机-\u003e数学-\u003e英语都会导致扣除3分,但是单词\"英语\"出现在单词\"数学\"之前,所以我们选择第一个顺序。这就是所谓的字母顺序。\u003cbr\u003e"}}]}