简答题 偏难
#21374

成绩排序 问题描述 有N名同学,每名同学有语文、数学、英语三科成绩。你需要按如下规则对所有同学的成绩从高到低排序: 1. 比较总分,高者靠前; 2. 如果总分相…

成绩排序

问题描述

有N名同学,每名同学有语文、数学、英语三科成绩。你需要按如下规则对所有同学的成绩从高到低排序:

1. 比较总分,高者靠前;

2. 如果总分相同,则比较语文和数学两科总分,高者靠前;

3. 如果仍相同,则比较语文和数学两科的最高分,高者靠前;

4. 如果仍相同,则二人并列。

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

输入描述

第一行一个整数N,表示同学的人数。

接下来N行,每行三个非负整数ci,mi,ei分别表示该名同学的语文、数学、英语成绩。

保证0≤ci,mi,ei≤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

数据规模

对于30的测试点,保证N≤100,且所有同学的总分各不相同。

对于所有测试点,保证2≤N≤104。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;tuple&gt; using namespace std; const int MAX_N = 10005; tuple&lt;int, int, int, int&gt; students[MAX_N]; int main() { ios::sync_with_stdio(false); int N; cin &gt;&gt; N; for (int i = 0; i &lt; N; ++i) { int c, m, e; cin &gt;&gt; c &gt;&gt; m &gt;&gt; e; students[i] = make_tuple(c + m + e, c + m, max(c, m), i); } sort(students, students + N, greater&lt;tuple&lt;int, int, int, int&gt;&gt;()); int rank[N]; int curr_rank; tuple&lt;int, int, int&gt; last_student = make_tuple(-1, -1, -1); for (int i = 0; i &lt; N; ++i) { if (make_tuple(get&lt;0&gt;(students[i]), get&lt;1&gt;(students[i]), get&lt;2&gt;(students[i])) != last_student) { last_student = make_tuple(get&lt;0&gt;(students[i]), get&lt;1&gt;(students[i]),get&lt;2&gt;(students[i])); curr_rank = i + 1; } rank[get&lt;3&gt;(students[i])] = curr_rank; } for (int i = 0; i &lt; N; ++i) { cout &lt;&lt; rank[i] &lt;&lt; endl; } return 0; }</pre>
这道题暂未补解析。