清华机试oj——成绩排序

港控/mmm° 2022-05-24 11:41 324阅读 0赞

## 题目描述 ##

题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩  
都按先录入排列在前的规则处理。

例示：  
jack 70  
peter 96  
Tom 70  
smith 67

从高到低 成绩  
peter 96  
jack 70  
Tom 70  
smith 67

从低到高

smith 67

Tom 70  
jack 70  
peter 96

##### **输入描述:** #####

输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开

##### **输出描述:** #####

按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开

示例1

## 输入 ##

3
    0
    fang 90
    yang 50
    ning 70

## 输出 ##

fang 90
    ning 70
    yang 50

## —————————————————————————————————— ##

## 解题思路 ##

利用结构体存姓名与对应成绩，然后stable\_sort稳定排序，自己重写两个cmp函数即可。记得要循环输入。

##  ##

## **代码实现** ##

#include<bits/stdc++.h>
    using namespace std;
    struct name_grade{
        string name;
        int grade;
    };
     
    int cmp1(name_grade a, name_grade b){//升序
        return a.grade < b.grade;
    }
     
    int cmp2(name_grade a, name_grade b){//降序
        return a.grade > b.grade;
    }
     
     
    int main(){
        int n;
        while(cin >> n){
            name_grade a[n];
            int flag; cin >> flag;
            for(int i = 0; i < n; i++){
                cin >> a[i].name >> a[i].grade;
            }
            if(flag == 0){
                stable_sort(a,a+n,cmp2);
            }else if(flag == 1){
                stable_sort(a,a+n,cmp1);
            }
            for(int i = 0; i < n; i++){
                cout << a[i].name << " " << a[i].grade << endl;
            }
        }
        return 0;
    }

继续加油吧ヾ(◍°∇°◍)ﾉﾞ