测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A5279. [GESP202403 五级] 成绩排序

编程题 普及-

题目描述

有 $N$ 名同学,每名同学有语文、数学、英语三科成绩。你需要按如下规则对所有同学的成绩从⾼到低排序:
1. ⽐较总分,⾼者靠前;
2. 如果总分相同,则⽐较语⽂和数学两科总分,⾼者靠前;
3. 如果仍相同,则⽐较语⽂和数学两科的最⾼分,⾼者靠前;
4. 如果仍相同,则⼆⼈并列。

你需要输出每位同学的排名,如遇 $x$ ⼈并列,则他们排名相同,并留空后⾯的 $x-1$ 个名次。例如,有 $3$ 名同学并列第 $1$,则后⼀名同学⾃动成为第 $4$ 名。

$\large{数据范围}$
对于 $30$ 的测试点,保证 $N \le 100$,且所有同学的总分各不相同。
对于所有测试点,保证 $2 \le N \le 10^4$。

输入格式

第⼀⾏⼀个整数 $N$,表⽰同学的⼈数。
接下来 $N$ ⾏,每⾏三个⾮负整数 分别表⽰该名同学的语⽂、数学、英语成绩。
保证 $0 \le c_i,m_i, e_i \le 150$。

输出格式

输出 $N$ ⾏,按输⼊同学的顺序,输出他们的排名。
**注意:请不要按排名输出同学的序号,⽽是按同学的顺序输出他们各⾃的排名**

输入输出样例

输入 #1
6
140 140 150
140 149 140
148 141 140
141 148 140
145 145 139
0 0 0
输出 #1
1
3
4
4
2
6

说明/提示

在常规程序中,输⼊、输出时提供提⽰是好习惯。但在本场考试中,由于系统限定,请不要在输⼊、输出中附带任何提⽰信息。
上一题 去做题 下一题