#2171. 运动会排名

运动会排名

运动会排名

题目描述

n 个运动员参加比赛,每人有三个项目的成绩(XYZ),按照以下规则排序:

  1. X 成绩从高到低排序;
  2. 如果 X 成绩相同,则按 Y 成绩从高到低排序;
  3. 如果 Y 也相同,则按 Z 成绩从高到低排序;
  4. 如果全部相同,运动员并列。

输入格式

  • 第一行一个整数 n,表示运动员人数。
  • 接下来 n 行,每行三个整数 X_i, Y_i, Z_i

输出格式

按输入顺序输出运动员的排名。

测试数据

样例输入


5
10 20 30
10 20 30
12 18 25
10 22 28
10 20 29

样例输出


3
3
1
2
5

思路

  • 用数组存储每个运动员的信息和原始序号。
  • XYZ 成绩进行排序。
  • 分配排名并输出。