简答题
偏难
#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
样例输出 1
数据规模
对于30的测试点,保证N≤100,且所有同学的总分各不相同。
对于所有测试点,保证2≤N≤104。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
#include <algorithm>
#include <tuple>
using namespace std;
const int MAX_N = 10005;
tuple<int, int, int, int> students[MAX_N];
int main() {
ios::sync_with_stdio(false);
int N;
cin >> N;
for (int i = 0; i < N; ++i) {
int c, m, e;
cin >> c >> m >> e;
students[i] = make_tuple(c + m + e, c + m, max(c, m), i);
}
sort(students, students + N, greater<tuple<int, int, int, int>>());
int rank[N];
int curr_rank;
tuple<int, int, int> last_student = make_tuple(-1, -1, -1);
for (int i = 0; i < N; ++i) {
if (make_tuple(get<0>(students[i]), get<1>(students[i]), get<2>(students[i])) != last_student) {
last_student = make_tuple(get<0>(students[i]), get<1>(students[i]),get<2>(students[i]));
curr_rank = i + 1;
}
rank[get<3>(students[i])] = curr_rank;
}
for (int i = 0; i < N; ++i) {
cout << rank[i] << endl;
}
return 0;
}</pre>
这道题暂未补解析。