成绩排序
成绩排序
题目描述
某次考试有 n 名学生，每名学生有三个信息：
- 学号
id - 分数
score - 用时
time
请按照以下规则排序：
- 分数高的排在前面；
- 如果分数相同，用时少的排在前面；
- 如果分数和用时都相同，学号小的排在前面。
请输出排序后的学生学号。
要求：本题不得使用 sort 函数，需要自己实现冒泡排序、选择排序或插入排序中的任意一种。
输入格式
第一行一个整数 n。
接下来 n 行，每行三个整数：
id score time
输出格式
输出 n 行，每行一个整数，表示排序后的学生学号。
样例输入 #1
5
1003 90 80
1001 95 100
1002 90 70
1005 95 90
1004 90 70
样例输出 #1
1005
1001
1002
1004
1003