【考研每日一題10】成績排序（C++）

題目地址：牛客網

題目描述：

用一維數組存儲學號和成績，然後，按成績排序輸出。

輸入描述:

輸入第一行包括一個整數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