#9770. 期末考试成绩排名

期末考试成绩排名

问题 [113]:期末考试成绩排名 (难度:简单) 竞技编程-提高思维


题目描述 期末考试结束了,数学成绩已经出来,数学老师请你帮忙编写一个程序,可以帮助老师对班级所有同学的考试分数按照由高到低进行排序,并输出按照成绩排序后每个同学的学号、姓名、数学成绩。


输入格式 第一行是一个整数n(n<=100),代表班级的总人数。 接下来n行,每行有3个数据,第一个数据是某个同学的学号,第二个数据是该同学的姓名的拼音(拼音不含空格),第三个数据是该同学的数学成绩(成绩是整数)。


输出格式 按照数学成绩由高到低输出每个同学的学号、姓名、数学成绩,每行含1个同学的3个数据,3个数据用空格隔开。 (如果出现多个同学数学成绩相同,则按照学号由小到大输出,不存在多个同学学号相同的情况。)


示例

输入示例 1:

3
1 zhangfang 98
2 liming 100
3 sunhua 99

输出示例 1:

2 liming 100
3 sunhua 99
1 zhangfang 98

时间复杂度分析

  • 排序的时间复杂度是 O(n log n),其中 n 为班级的总人数。