1360: 期末成绩

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

你有一份成绩单,其中包含的n个信息有 每个人的信息包含有 姓名,学号,成绩(每个人的学号唯一且长度相同,均由小写字母组成)

你想要按着成绩从大到小排个序,如果成绩相同,则按着学号的字典序(从小到大)进行排列;

字典序简略描述:

令串A=$a_{1}a_{2}a_{3}..a_{k}..a_n$,串B=$b_{1}b_{2}b_{3}...b_{k}..b_{n}$

当长度相同时 串A<串B的必要条件是:

 存在$a_k<b_k$且$a_{i}=b_{i}(对于i<k都成立)$,或者当k=1时$a_1<b_1$

字符'a'到'z'的大小按照$Ascii$码比较,

例如同学A 成绩为80,学号为$abcde$,同学B 成绩为80,学号为$abced$

则 同学A在前,同学B在后

Input

第一行一个正整数$n\leq 10^4$

接下来n行,每行两个字符串和一个正整数,分别表示姓名,学号和成绩


5
hotzewtqm aqgsyznnh 67
juhlqgmxg bgeycjpcq 18
ucqpkovbi czmqijhpo 2
atsjvcxdk glzorwumb 28
lyokzjkqm oezoajwtp 78

Output

n行,每行两个字符串和一个正整数,分别表示姓名,学号和成绩,中间用空格隔开


lyokzjkqm oezoajwtp 78
hotzewtqm aqgsyznnh 67
atsjvcxdk glzorwumb 28
juhlqgmxg bgeycjpcq 18
ucqpkovbi czmqijhpo 2

Sample Input Copy

3
bob abc 60
alice abd 60
joe bba   80

Sample Output Copy

joe bba 80
bob abc 60
alice abd 60

Source/Category