#P5309. 成绩排序

成绩排序

题目描述

nn 名同学,每名同学有语文、数学、英语三科成绩。需按照以下规则对所有同学从高到低排序:

  1. 比较总分,总分高者靠前;
  2. 若总分相同,比较语文和数学两科的总分,该总分高者靠前;
  3. 若仍相同,比较语文和数学两科中的最高分,最高分高者靠前;
  4. 若仍相同,则二人并列,排名相同。

排名规则:若有 xx 人并列,则他们排名相同,并空出后面的 x1x-1 个名次(即下一名同学的排名直接增加 xx)。例如 33 人并列第 11,则下一名同学为第 44 名。

请按照输入顺序输出每位同学的排名。

输入格式

第一行一个整数 NN,表示同学的人数。

接下来 NN 行,每行三个非负整数 ci,mi,eic_i, m_i, e_i,分别表示该名同学的语文、数学、英语成绩。

输出格式

输出 NN 行,按输入顺序输出每位同学的排名。

样例

6
140 140 150
140 149 140
148 141 140
141 148 140
145 145 139
0 0 0
1
3
4
4
2
6

数据范围

  • 2N1042 \le N \le 10^4
  • 0ci,mi,ei1500 \le c_i, m_i, e_i \le 150