题目描述
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入描述:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。 如果学生的成绩相同,则按照学号的大小进行从小到大排序。
示例1
输入
复制
3 1 90 2 87 3 92
输出
复制
2 87 1 90 3 92
来源:清华大学复试试题
#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
typedef struct stu
{
int score;
int id;
}stu;
bool cmp(stu a,stu b)
{
if(a.score<b.score)
{
return true;
}
else if(a.score==b.score&&a.id<b.id)
{
return true;
}
return false;
}
int main()
{
stu st[105];
int num;
scanf("%d",&num);
for(int i=0;i<num;i++)
{
scanf("%d%d",&st[i].id,&st[i].score);
}
sort(st,st+num,cmp);
for(int i=0;i<num;i++)
{
printf("%d %d\n",st[i].id,st[i].score);
}
}