题目地址:牛客网
题目描述:
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入描述:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。 如果学生的成绩相同,则按照学号的大小进行从小到大排序。
输入
3 1 90 2 87 3 92
输出
2 87 1 90 3 92
分析:
排序题,构造一个结构体,然后自定义排序即可。
代码:
#include<iostream>
#include<algorithm>
using namespace std;
struct st{
int num;
int grade;
}s[101];
bool cmp(st a,st b)
{
if(a.grade==b.grade)return a.num<b.num;
else return a.grade<b.grade;
}
int main()
{
int t;
while(cin>>t)
{
for(int i=0;i<t;i++)
{
cin>>s[i].num>>s[i].grade;
}
sort(s,s+t,cmp);
for(int i=0;i<t;i++)
{
cout<<s[i].num<<" "<<s[i].grade<<endl;
}
}
return 0;
}
2020.3.29