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