题目描述
一个学生有年龄和考试分数这两个属性。请定义一个结构体,维护这两个属性。
请将这些学生的信息按照分数从高到低输出(分数相同时年龄小的先输出),我们将会给出排序函数:
(请将你的结构体命名为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;
}