成绩排序

• 题目描述
• • 输入
  • 输出
  • 样例输入1
  • 样例输出1
  • 做法1

题目描述

输入

输出

样例输入1

5
Alice 99 98 97 96
Bob 98 97 96 94
Coy 94 94 95 96
Dan 93 95 96 97
Evan 0 94 95 95

样例输出1

Alice Bob Coy Dan
Alice Bob Dan Coy
Alice Bob Dan Coy
Dan Alice Coy Evan
Alice Bob Dan Coy

做法1

#include <bits/stdc++.h>

using namespace std;

struct Record {
    string name;
    int c1, c2, c3, c4;
};

int main() {
    int n;
    cin >> n;

    vector<Record> data(n);
    for (int i = 0; i < n; ++i) {
        cin >> data[i].name >> data[i].c1 >> data[i].c2 >> data[i].c3 >> data[i].c4;
    }

    sort(data.begin(), data.end(), [](const Record &lhs, const Record &rhs) {
        return lhs.c1 > rhs.c1 || (lhs.c1 == rhs.c1 && lhs.name < rhs.name);
    });
    cout << data[0].name << " " << data[1].name << " " << data[2].name << " " << data[3].name << endl;

    sort(data.begin(), data.end(), [](const Record &lhs, const Record &rhs) {
        return lhs.c2 > rhs.c2 || (lhs.c2 == rhs.c2 && lhs.name < rhs.name);
    });
    cout << data[0].name << " " << data[1].name << " " << data[2].name << " " << data[3].name << endl;

    sort(data.begin(), data.end(), [](const Record &lhs, const Record &rhs) {
        return lhs.c3 > rhs.c3 || (lhs.c3 == rhs.c3 && lhs.name < rhs.name);
    });
    cout << data[0].name << " " << data[1].name << " " << data[2].name << " " << data[3].name << endl;

    sort(data.begin(), data.end(), [](const Record &lhs, const Record &rhs) {
        return lhs.c4 > rhs.c4 || (lhs.c4 == rhs.c4 && lhs.name < rhs.name);
    });
    cout << data[0].name << " " << data[1].name << " " << data[2].name << " " << data[3].name << endl;

    sort(data.begin(), data.end(), [](const Record &lhs, const Record &rhs) {
        int lt = lhs.c1 + lhs.c2 + lhs.c3 + lhs.c4;
        int rt = rhs.c1 + rhs.c2 + rhs.c3 + rhs.c4;
        return lt > rt || (lt == rt && lhs.name < rhs.name);
    });
    cout << data[0].name << " " << data[1].name << " " << data[2].name << " " << data[3].name << endl;

    return 0;
}