#2171. 运动会排名
运动会排名
运动会排名
题目描述
有 n 个运动员参加比赛,每人有三个项目的成绩(X、Y、Z),按照以下规则排序:
- 按
X成绩从高到低排序; - 如果
X成绩相同,则按Y成绩从高到低排序; - 如果
Y也相同,则按Z成绩从高到低排序; - 如果全部相同,运动员并列。
输入格式
- 第一行一个整数
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
思路
- 用数组存储每个运动员的信息和原始序号。
- 按
X、Y和Z成绩进行排序。 - 分配排名并输出。