#2169. 学生竞赛

学生竞赛

学生竞赛

题目描述

n 名学生,每人参加三项竞赛(ABC),你需要按以下规则对学生排名:

  1. 按三项竞赛总成绩从高到低排序;
  2. 如果总成绩相同,则按竞赛A成绩从高到低排序;
  3. 如果仍相同,则按竞赛B成绩从高到低排序;
  4. 如果都相同,则排名并列。

输入格式

  • 第一行一个整数 n,表示学生人数。
  • 接下来 n 行,每行三个整数表示 A_i, B_i, C_i

输出格式

按输入顺序输出学生的排名。

测试数据

样例输入


3
90 80 85
85 90 90
85 90 90

样例输出


2
1
1

思路

  • 使用数组存储每个学生的三项竞赛成绩和原始序号。
  • 根据总成绩和各单项成绩进行排序。
  • 分配排名并输出。