题单练习 GESP五级真题-编程题

A5279 | [GESP202403 五级] 成绩排序

来源2024
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有 $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
C++ 编辑器
输入
输出