C++利用自定义排序对结构体进行排序

先来看例题：

期末考试快要来临，信息学老师想要编写一个程序，对班级内所有的同学的信息学 成绩进行从高到低排序，并输出按照成绩排序后显示每个同学的学号、姓名、成绩。

【输入格式】

从文件 exam.in 中读入数据。 第一行是一个整数n，代表班级的总人数。 接下来n行，每行有3个数据，第一个数据是某个同学的学号，第二个数据是该同学的姓名 的拼音（拼音不含空格），第三个数据是该同学的成绩（成绩是整数）

【输出格式】

输出到文件 exam.out 中。 按照成绩由高到低输出每个同学的学号、姓名、成绩，每行含1个同学的3个数据， 3个数据用空格隔开。（如果出现多个同学成绩相同，则按照学号由小到大输出，不存在 多个同学学号相同的情况）

【思路分析】

相信大多数人拿到这道题的第一印象就是定义结构体来存储学生的信息。不过如何对结构体进行排序？需要引用STL中的sort函数，并且传入一个比较学生成绩大小的函数。存储所有学生的信息，可以用二维vector来实现。

来看代码

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
struct Student{
	int id;
	string name;
	int score;
};
bool compareByScore(const Student &a,const Student &b){
	return a.score>b.score;
}
int main(){
//	freopen("exam.in","r",stdin);
//	freopen("exam.out","w",stdout);
	int n;
	cin>>n;
	vector<Student> stu(n);
	for(int i=0;i<n;i++){
		cin>>stu[i].id;
		cin>>stu[i].name;
		cin>>stu[i].score;
	}
	sort(stu.begin(),stu.end(),compareByScore);
	for(int i=0;i<n;i++){
		cout<<stu[i].id<<" ";
	    cout<<stu[i].name<<" ";
		cout<<stu[i].score;
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}