A33231. 成绩排序问题描述有 N 名同学，每名同学有语文、数学、英语三科成绩。你需要按如下规则对所有同学的成绩从高到低排序：1. 比较总分，高者靠前；2. 如果总分相同，则比较语文和数学两科总分，高者靠前；3. 如果仍相同，则比较语文和数学两科的最高分，高者靠前；4. 如果仍相同，则二人并列。你需要输出每位同学的排名，如遇 x人并列，则他们排名相同，并留空后面的 x-1 个名次。例如，有 3 名同学并列第…
填空题
困难
知识点
题目描述
成绩排序
问题描述
有 N 名同学，每名同学有语文、数学、英语三科成绩。你需要按如下规则对所有同学的成绩从高到低排序：
1. 比较总分，高者靠前；
2. 如果总分相同，则比较语文和数学两科总分，高者靠前；
3. 如果仍相同，则比较语文和数学两科的最高分，高者靠前；
4. 如果仍相同，则二人并列。
你需要输出每位同学的排名，如遇 x人并列，则他们排名相同，并留空后面的 x-1 个名次。例如，有 3 名同学并列第 1，则后一名同学自动成为第 4 名。
输入描述
第一行一个整数 N，表示同学的人数。
接下来 N 行，每行三个非负整数 cm, mi , ei 分别表示该名同学的语文、数学、英语成绩。
保证0 ≤ cm, 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 ≤ 10000。
参考答案
#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;
}
上一题
下一题