OpenJudge

1:成绩降序排序

总时间限制:
4000ms
单个测试点时间限制:
2000ms
内存限制:
65535kB
描述

教务需要将一个班级学生的学科总成绩进行排名。输入学号(可能包含字母),成绩(小数),人数不定,要求按照成绩降序排列,(如果成绩相同,按照学号字典序升序排序)

输入
输入每名学生的学号和成绩,学号和成绩用一个空格隔开。
注意:学号仅由字母和数字组成,且长度不固定(<=10)。总成绩可能包含小数(<=10000,且小数位最多为两位).
输出
按总成绩降序输出所有学生的总成绩,总成绩相同的学生则按照学号升序排序。
注意:输出时,总成绩必须携带两位小数(没有小数或不足两位的用0补足)。
样例输入
gn140631 789.12
gn140601 789.12
gn140602 891.6
ws14053 901
ws140506 699.5
14063130 882.12
14052131 879.56
w1406 687.89
14053125 780
14062134 910.83
样例输出
14062134 910.83
ws14053 901.00
gn140602 891.60
14063130 882.12
14052131 879.56
gn140601 789.12
gn140631 789.12
14053125 780.00
ws140506 699.50
w1406 687.89

1.排序
2.简单的动态规划
3.stack
5.枚举

全局题号
9543
添加于
2016-08-29
提交次数
0
尝试人数
0
通过人数
0