#P5309. 成绩排序

成绩排序

题目描述

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

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

需输出每位同学的排名,若有x人并列,则他们排名相同,并留空后面的x-1个名次。例如3人并列第1,后一名同学直接成为第4名。

输入格式

  • 第一行一个整数N,表示同学的人数;
  • 接下来N行,每行三个非负整数c_i、m_i、e_i,分别表示该名同学的语文、数学、英语成绩。

输出格式

  • 输出N行,按输入同学的顺序,输出他们各自的排名;
  • 注意:需按同学的输入顺序输出排名,而非按排名输出同学信息。

样例输入

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

数据范围

  • 同学人数N:2≤N≤10^4;
  • 各科成绩:0≤c_i、m_i、e_i≤150。