【题目描述】
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
注:如果下面两个条件中任意一个发生,则我们称字典序上字符串 $a$ 比字符串 $b$ 小:
- 存在一个位置 $p$ 满足 $a_{1}=b_1,a_2,=b_2,\cdots a_{p-1}=b_{p-1}$ 且 $a_p < b_p$
- 字符串 $a$ 是字符串 $b$ 的 前缀
例如,abca 比 adaa 更小,abcd 比 abcda 更小,aaadd 比 aaba 更小
【输入】
第一行为n (0 < n < 200),表示班里的学生数目;
接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。
【输出】
把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。
【输入样例】
4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28
【输出样例】
Joey 92
Hanmeimei 90
Kitty 80
Tim 28
