题目 1739:

成绩排序

时间限制: 2s 内存限制: 96MB 提交: 13391 解决: 3578

题目描述

有N个学生的数据，将学生数据按成绩从低到高排序，如果成绩相同则按姓名字符的字母序依次排序，如果姓名的字母序也相同则按照学生的年龄从小到大排序，并输出N个学生排序后的信息。

输入格式

测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。
每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。

输出格式

将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。
然后输出学生信息，按照如下格式：
姓名 年龄 成绩

样例输入

复制

3
zhao 19 90
qian 20 90
sun 19 100

样例输出

复制

qian 20 90
zhao 19 90
sun 19 100

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

struct stu {
    string name;
    int age;
    int score;
};

bool cmp(const stu &s1, const stu &s2) {
    if (s1.score != s2.score) {
        return s1.score < s2.score;
    } else if (s1.name != s2.name) {
        return s1.name < s2.name;
    } else {
        return s1.age < s2.age;
    }
}

int main() {
    int N;
    while (cin >> N) {  // 处理多组输入
        vector<stu> q;
        for (int i = 0; i < N; ++i) {
            stu s;
            cin >> s.name >> s.age >> s.score;
            q.push_back(s);
        }
        sort(q.begin(), q.end(), cmp);
        for (const auto &student : q) {
            cout << student.name << " " << student.age << " " << student.score << endl;
        }
    }
    return 0;
}