题目描述
班里有 个学生,每人有学号 、语文成绩 、数学成绩 。老师要按下面的规则给成绩单排序:
- 第一关键字:语文成绩高的在前;
- 语文相同,第二关键字:数学成绩高的在前;
- 语文、数学都相同,第三关键字:学号小的在前。
请输出排好序后的学号序列。三个关键字要写在同一个比较函数里:先比第一键,分不出胜负再比第二键,还分不出再比第三键。
输入格式
第一行一个整数 ()。
接下来 行,每行三个整数 、、(,学号互不相同;),分别表示学号、语文成绩、数学成绩。
输出格式
一行 个整数:排好序后的学号序列,用空格分隔。
样例
输入:
5
4 90 80
2 90 85
5 85 100
1 90 80
3 85 95
输出:
2 1 4 5 3
语文 90 的三人里数学 85 的 2 号最先;1 号和 4 号全同分再看学号,1 在 4 前;语文 85 的两人里数学高的 5 号在前。
数据范围
,(互不相同),。数据必含语文同分——比较函数只写一键是不够的;多键比较注意第二键也是降序,第三键是升序。