蓝桥杯C++——试题 算法提高 成绩排名

蓝桥杯试题集试题总汇（C++）

问题描述

　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。

输入格式

　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。

输出格式

　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。

样例输入

3
aaa 47
bbb 90
ccc 70

样例输出

bbb
ccc
aaa

数据规模和约定

人数<=100,分数<=100,人名仅包含小写字母。

分析

这道题如果自己编写比较程序，那应该比较麻烦，所以想到了C++自带的比较函数sort()，但由于我们是结构体变量，所以对于sort内部要如何比较，需要自定义比较函数。另外里面的字符串比较也是采用C++自带的字符串比较函数compare()函数，关于compare()函数不熟悉的，可以参考：C++字符串比较函数compare()

参考代码

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
struct student
{
    string name;//记录人名
    int grade;//记录成绩
};
bool cmp(student stu1,student stu2)//自定义比较函数
{
    if(stu1.grade>stu2.grade)
    {
        return 1;
    }
    else if(stu1.grade==stu2.grade)//当成绩相等时，比较人名字符串大小，将人名大的排在前面
    {
        if((stu2.name).compare(stu1.name)>0)
        {
            return 1;
        }
        else
            return 0;
    }
    else
        return 0;
}
int main()
{
    int n;
    cin>>n;
    struct student stu[n];
    for(int i=0; i<n; i++)
    {
        cin>>stu[i].name>>stu[i].grade;//输入数据
    }
    sort(stu,stu+n,cmp);//成绩升序排名
    for(int i=0; i<n; i++)
    {
        cout<<stu[i].name<<endl;//输出数据
    }
    return 0;
}