学生结构体排序

题目描述

一个学生有年龄和考试分数这两个属性。请定义一个结构体，维护这两个属性。

请将这些学生的信息按照分数从高到低输出（分数相同时年龄小的先输出），我们将会给出排序函数：

（请将你的结构体命名为Student，假设结构体数组的名字为a，学生编号为 $1 \sim n$）。

#include <algorithm>
// 在全局变量区
bool cmp(Student x, Student y) {
if (x.score == y.score) {
return x.age < y.age;
}
return x.score > y.score;
}


// 在主函数内，调用：
sort(a + 1, a + n + 1, cmp);

输入描述

输入第一行为一个正整数 $N$，表示学生的个数。$N <= 10^5$。

接下来 $N$ 行，每行一个正整数，表示第 $1$ 个到第 $N$ 个学生的年龄。年龄范围在 $10$ 到 $20$。

接下来 $N$ 行，每行一个正整数，表示第 $1$ 个到第 $N$ 个学生的分数。分数范围在 $20$ 到 $100$。

输出描述

输出 $N$ 行，每行两个正整数，分别表示一位学生的年龄和分数，按照指定的顺序。

这道题不能用数组保存信息了。

输入样例

5
16
13
12
19
13
61
85
69
51
92

输出样例

13 92
13 85
12 69
16 61
19 51

//参考答案
#include <iostream>
#include <algorithm>
using namespace std;

struct Student {
    int age;
    int score;
} a[100005];

int n;

bool cmp(Student x, Student y) {
    if (x.score == y.score) {
        return x.age < y.age;
    }
    return x.score > y.score;
}

int main() {
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i].age;
    }

    for (int i = 1; i <= n; ++i) {
        cin >> a[i].score;
    }

    sort(a + 1, a + n + 1, cmp);

    for (int i = 1; i <= n; ++i) {
        cout << a[i].age << " " << a[i].score << endl;
    }
    return 0;
}