蓝桥杯C/C++题目练习---成绩排序（sort函数的简单探究）

小黑给出了班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入格式

第一行为 n(0 < n < 20)n(0<n<20)，表示班里的学生数目；

接下来的 n 行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过 20，成绩为一个不大于 100 的非负整数。

输出格式

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

样例输入1：

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28:

样例输出1：

Joey 92
Hanmeimei 90
Kitty 80
Tim 28

我兼职带小学生的C++，但我只学过C，一直以来我以为差距不大，直到今年带小孩子参加C++的APO竞赛我才发现，C++有好多内容是我没学过的。就比如这道题用到的sort函数，我以前一直不知道。

这道题目乍一看很容易，但是我提交答案总是说不对，于是我使用APO竞赛题目来源的某蒜去查原题，发现20组数据我只过了6组，才发现自己忘记了相同分数的比较。

然后我看了下别人这么写的，居然人们都用sort函数，里面还包含了cmp函数，这都是啥？？？

于是专门学习了这个函数，才发现，好像C++比C内容要多。

废话不多说了，进入正题。

#include<bits/stdc++.h>
using namespace std;

struct student{
	string name;
	int score;
}stu[20];

bool cmp(student x, student y){
	/*
	//这样的代码更简洁，但是需要琢磨好久才能看懂
    if(x.score == y.score){
        return x.name<y.name;
    }
    return x.score>y.score;
    */
	//sort函数的原理是第一个数为真时，将第一个参数放前面，否则将第二个参数放前面
	if(x.score > y.score) return 1;
	else if(x.score==y.score && x.name<y.name) return 1;
	return 0;
}

int main()
{
	int n;
	cin>>n;
	for(int i=0; i<n; i++){
		cin >> stu[i].name >> stu[i].score;
	}
	sort(stu, stu+n, cmp);
	for(int i=0; i<n; i++){
		cout << stu[i].name << " " << stu[i].score <<endl;
	}
	return 0;
}

新学的sort函数和自定义cmp函数结合，我发现最关键的一句就是“sort函数的原理是cmp函数返回值为真时，将第一个参数放前面，否则将第二个参数放前面”。

下面简单说一下sort函数，这个函数一共三个参数，前两个参数代表一个左闭右开的区间，也就是你可以选定排序范围；第三个参数是可省略的一个自定义函数，若省略不写，则默认按照从小到大的顺序排列，若加上则代表按照你这个自定义函数的规则进行排序。

到这里，再返回头看特别重要那句“sort函数的原理是cmp函数返回值为真时，将第一个参数放前面，否则将第二个参数放前面”，只需要把握住这一点，sort函数和cmp函数就没问题了。

当然了，被我注释掉得到那种进阶版的写法，我这个笨脑子是转不过来的，还是我自己写的那个比较好用，符合我的脑子。