【考研每日一题1】成绩排序（C++）

题目来源：牛客网-点击即可进入页面

题目描述：

查找和排序

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

示例：
jack      70
peter     96
Tom       70
smith     67

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

从低到高

smith     67

jack      70 
Tom      70 
peter     96

输入描述:

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

输出描述:

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

示例1

输入

3
0
fang 90
yang 50
ning 70

输出

fang 90
ning 70
yang 50

分析：

这道题目看起来就很简单，首先第一行输入一个数字代表会有几个人，然后第二行输入1或0表示升序或者降序，接下来就是输入人名+成绩。

那我想到的方法就是把人名和成绩放到一个组里，对小组进行排序然后输出。既然是小组，那么联想到的就是map，不过太久不写代码我忘了map的使用方法了，所以我们用个结构体（struct）来做，然后自定义一个排序方式即可。

然后呢这题的坑点在于：

1.多组输入。多组输入对于接触过竞赛的同学来说肯定没什么问题，但是刚开始准备考研的同学大概不太了解。多组输入就是要测试好几组数据，期间不可以退出。处理方法很简单，在第一次输入前加上while就行。

2.同分数的人，人名的顺序与输入顺序相同。但是用我们自定义的排序sort来排的话会出现错误情况，所以这时候我的处理方法是再在结构体里加一个变量c用来记录每个人的出场顺序。

接下来是我的代码，如果卡壳的话可以参考我的，都标记了注解，有什么疑问可以评论或私信。

代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct ns//用来储存
{
    string a;//人名
    int b;//分数
    int c;//出场顺序
}r[10000];//题目没写范围，那就尽量开大
bool cmp0(ns A,ns B)//自定义的排序
{
    if(A.b==B.b)return A.c<B.c;
    else return A.b>B.b;
}
bool cmp1(ns A,ns B)
{
    if(A.b==B.b)return A.c<B.c;
    else return A.b<B.b;
}
int main()
{
    int a,b;
    while(cin>>a>>b){//多组输入
        for(int i=0;i<a;i++)
        {
            cin>>r[i].a>>r[i].b;
            r[i].c=i;
        }
        if(b==0)sort(r,r+a,cmp0);
        else sort(r,r+a,cmp1);
        for(int i=0;i<a;i++)
        {
            cout<<r[i].a<<" "<<r[i].b<<endl;
        }
    }
    return 0;

}

OK以上是2020.3.18的每日一题，刚过零点所以还是算昨天的。