5748 - 按成绩排名

输入学生的人数,然后再输入每位学生的姓名和分数,将学生按成绩从高到低排序。成绩相同时,学生排序保持输入时的顺序。

输入

第一行输入一个正整数N(3< N <= 300),表示学生人数。接着输入N行,每行格式如下:

姓名 分数

分数是一个非负整数,且小于等于100;

姓名为一个连续的字符串,中间可能有空格,长度不超过20。

输出

按成绩从高到低输出学生信息。成绩相同时,学生排序保持输入时的顺序。

样例

输入

5
Mike 93
Allen 88
Jane 72
Feynman 94
Liang Li 92

输出

Feynman 94
Mike 93
Liang Li 92
Allen 88
Jane 72

来源

入门教程

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题