4614: 【GESP2403五级】成绩排序

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

有N名同学名同学，每名同学有语文、数学、英语三科成绩。你需要按如下规则对所有同学的成绩从高到低排序：
1. 比较总分，高者靠前；
2. 如果总分相同，则比较语文和数学两科总分，高者靠前；
3. 如果仍相同，则比较语文和数学两科的最高分，高者靠前；
4. 如果仍相同，则二人并列。
你需要输出每位同学的排名，如遇$x$ 人并列，则他们排名相同，并留空后面的$x-1$ 个名次。例如，有$3$ 名同学并列第 $1$，则后一名同学自动成为第$4$ 名。

输入

第一行一个整数$N$ ，表示同学的人数。
接下来$N$ 行，每行三个非负整数$c_i$,$m_i$,$e_i$ 分别表示该名同学的语文、数学、英语成绩。
保证$0\le c_i,m_i,e_i\le 150$ 。

输出

输出$N$ 行，按输入同学的顺序，输出他们的排名。
注意：请不要按排名输出同学的序号，而是按同学的顺序输出他们各自的排名

样例输入 复制 

6
140 140 150
140 149 140
148 141 140
141 148 140
145 145 139
0 0 0

样例输出 复制 

1
3
4
4
2
6

提示

#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;
}

来源/分类

提交提交记录统计露一手!