01.acwing3375. 成绩排序

给定学生的成绩单，成绩单中包含每个学生的姓名和分数，请按照要求将成绩单按成绩从高到低或从低到高的顺序进行重新排列。

对于成绩相同的学生，无论以哪种顺序排列，都要按照原始成绩单中靠前的学生排列在前的规则处理。

输入格式
第一行包含整数 N，表示学生个数。

第二行包含一个整数 0 或 1，表示排序规则，0 表示从高到低，1 表示从低到高。

接下来 N 行，每行描述一个学生的信息，包含一个长度不超过 10 的小写字母构成的字符串表示姓名以及一个范围在 0∼100 的整数表示分数。

输出格式
输出重新排序后的成绩单。

每行输出一个学生的姓名和成绩，用单个空格隔开。

直接利用库函数

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;


const int N = 1010;
int n, m;

struct Person
{
    string name;
    int score;
    
    bool operator <(const Person &t) const
    {
        return score<t.score;
    }
    
    bool operator >(const Person &t) const 
    {
        return score>t.score;
    }
}q[N];


int main()
{
    cin>>n>>m;
    for (int i = 0; i < n; i ++ )
        cin>>q[i].name>>q[i].score;
        
    if(!m) stable_sort(q,q+n,greater<Person>());
    else stable_sort(q,q+n);
    
    for(int i=0;i<n;i++) 
        cout<<q[i].name<<" "<<q[i].score<<endl;
    return 0;
}

利用id来排序

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;


const int N = 1010;
int n, m;


struct Person
{
    string name;
    int score;
    int id;
    
    bool operator <(const Person &t) const
    {
        if(score !=t.score) return score<t.score;
        return id<t.id;
    }
    
    bool operator >(const Person &t) const 
    {
        if(score !=t.score) return score>t.score;
        return id<t.id;
    }
}q[N];


int main()
{
    cin>>n>>m;
    for (int i = 0; i < n; i ++ )
    {
        cin>>q[i].name>>q[i].score;
        q[i].id=i;
    }
        
    if(!m) sort(q,q+n,greater<Person>());
    else sort(q,q+n);
    
    for(int i=0;i<n;i++) 
        cout<<q[i].name<<" "<<q[i].score<<endl;
    return 0;
}