#B3968. 成绩排序

成绩排序

题目描述

NN 名同学参加了语文、数学、英语三科考试,每科满分 150150 分。现在需要按照以下规则对同学们的成绩进行排序,并输出排名:

  1. 先按总分从高到低排序;
  2. 若总分相同,按语文成绩从高到低排序;
  3. 若语文成绩也相同,按数学成绩从高到低排序;
  4. 若数学成绩也相同,按学号(输入顺序,从 11 开始)从小到大排序。

排名规则:分数相同则排名并列,后续排名数字跳过并列的人数。例如:1,2,2,41,2,2,4

要求输出每位同学(按输入顺序)的排名。

输入格式

第一行包含一个正整数 NN,表示学生人数。

接下来 NN 行,每行包含三个整数,分别表示该同学的语文、数学、英语成绩。

输出格式

输出 NN 行,每行一个整数,表示对应同学(按输入顺序)的排名。

样例输入 #1

6
90 10 10
100 80 70
90 10 10
90 10 10
100 90 80
90 70 60

样例输出 #1

4
2
4
4
1
3

样例解释 #1

排序结果为:

  1. 第5人(总分270=100+90+80)→ 第1名
  2. 第2人(总分250=100+80+70)→ 第2名
  3. 第6人(总分220=90+70+60)→ 第3名
  4. 第1/3/4人(总分110=90+10+10)→ 并列第4名

按输入顺序输出排名:4, 2, 4, 4, 1, 3

数据范围

2N1042 \le N \le 10^4,每科成绩为 00150150 之间的整数。