2021-05-23

【问题描述】
对某班学生成绩排序。从键盘依次输入某班学生的姓名和成绩（一个班级人数最多不超过50人）并保存，然后分别按学生成绩由高到低顺序输出学生姓名和成绩，成绩相同时，则按输入次序排序。
【输入形式】
从键盘依次输入最多不超过50个学生的学生姓名和成绩：
第一行输入班级学生人数；
在单独行上输入空格隔开的学生姓名和成绩，其中学生成绩是整数。
【输出形式】
按学生成绩由高到低顺序输出学生姓名和成绩，每行输出一位学生的姓名和成绩，其中姓名（英文）占15位，成绩占5位，均按缺省方式对齐。成绩相同时按输入次序排序。
【输入样例】
4
aaa 50
bbb 70
ccc 65
ddd 90
【输出样例】

############ddd###90
############bbb###70
############ccc###65
############aaa###50

(注意：其中“#”号代表空格）
【样例说明】
输入了四个学生姓名和成绩，按成绩排序输出。

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
struct hhh
{
    string name;
    int score;
    int id;//是为了符合题目中如果成绩一样按照输入次序排的要求，而sort排序，当两个对象一样时会随机排
};
bool cmp(hhh x,hhh y)
{
    if(x.score!=y.score)
    {
        return x.score>y.score;
    }
    else
    {
        return x.id<y.id;
    }
}
int main()
{
   hhh h[55];
   int id=0;
   int N;
   string name;
   int score;
   cin>>N;
   for(int i=0;i<N;i++)
   {
       cin>>name>>score;
       h[i].name=name;
       h[i].score=score;
       h[i].id=id;
       id++;
   }
   sort(h,h+N,cmp);
   for(int j=0;j<N;j++)
   {
       cout<<"            "<<h[j].name<<"   "<<h[j].score<<endl;
   }
    return 0;
}

解法不唯一，可以用set或者map做