sort自定义排序

1. 从大到小排序

//引入头文件
#include <algorithm>
//定义cmp方法（规则）
bool cmp (int a,int b){
	return a > b;
}
//调用sort方法
sort (array,array + len,cmp);

2. 结构体排序

#include <algorithm>
struct stu{
	string name;
	int sc;
};
bool cmp (stu a,stu b){
	//eg:以分数从大到小排序
	return a.sc > b.sc;
}
stu s[100];
sort(s,s+100,cmp);
//更复杂的排序
//分数从大到小排序，如果分数相同，以名字从小到大
bool cmp1(stu a,stu b){
	if (a.sc == b.sc){
		return a.name < b.name;
	}
	return a.sc > b.sc;
}
sort(s,s+100,cmp1);