‹ 上一题 下一题 ›

g5-08322. 成绩单三键 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLalgorithm

题目描述

班里有 个学生,每人有学号 、语文成绩 、数学成绩 。老师要按下面的规则给成绩单排序:

  • 第一关键字:语文成绩高的在前;
  • 语文相同,第二关键字:数学成绩高的在前;
  • 语文、数学都相同,第三关键字:学号小的在前。

请输出排好序后的学号序列。三个关键字要写在同一个比较函数里:先比第一键,分不出胜负再比第二键,还分不出再比第三键。

输入格式

第一行一个整数 ()。

接下来 行,每行三个整数 、、(,学号互不相同;),分别表示学号、语文成绩、数学成绩。

输出格式

一行 个整数:排好序后的学号序列,用空格分隔。

样例

输入:

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 号在前。

数据范围

,(互不相同),。数据必含语文同分——比较函数只写一键是不够的;多键比较注意第二键也是降序,第三键是升序。

输入
输出

            
答案