题目描述
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入描述:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。 如果学生的成绩相同,则按照学号的大小进行从小到大排序。
示例1
输入
3 1 90 2 87 3 92
输出
2 87 1 90 3 92
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct Student{
int number;
int grade;
};
Student arr[100];
//自定义比较函数,注意返回值是布尔型,升序是用小于号
bool Compare(Student x,Student y){
if(x.grade==y.grade)//比较成绩,成绩相同则比较学号,升序
return x.number<y.number;
else return x.grade<y.grade; //成绩不同,升序
}
int main(){
int n;
scanf("%d",&n);
int i;
for(i=0;i<n;i++)
scanf("%d%d",&arr[i].number,&arr[i].grade);
sort(arr,arr+n,Compare);
for(i=0;i<n;i++)
{
printf("%d %d\n",arr[i].number,arr[i].grade);
}
return 0;
}