sort（）排序（pat乙级 1015 德才论）

先上题目：

输入格式：

输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于 H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线 L 的考生也按总分排序，但排在第三类考生之后。

随后 N 行，每行给出一位考生的信息，包括：准考证号 德分 才分，其中准考证号为 8 位整数，德才分为区间 [0, 100] 内的整数。数字间以空格分隔。

输出格式：

输出第一行首先给出达到最低分数线的考生人数 M，随后 M 行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

如果知道c++里sort（）函数的用法，这道题就非常简单。不然就纠结于怎么对结构体内部的项目进行排序。

关于sort函数的介绍https://blog.csdn.net/gneveek/article/details/7988062

然后这道题还有一个技巧，就是在分类时候先把最好分的第一类和第五类（最好的和最差的）分出来，比较难分的第四类最后写到else里

#include<iostream>
#include<string>
#include <algorithm>
using namespace std;//按总分排序，按 

	struct student{
		int id;
		int eq;		//情商 
		int iq;		//智商 
		int sum;	//情商+智商 
		int level;		//等级 
	};
	
	bool cmp(student x,student y)
{
     if(x.level!=y.level) return x.level < y.level;
	 if(x.sum!=y.sum) return x.sum > y.sum;
     if(x.eq!=y.eq) return x.eq > y.eq;
     if(x.iq!=y.iq) return x.iq > y.iq;
     return x.id < y.id;
}
    
int main()
{
	int count,low,high,i,ok;	//ok代表及格的人数 
	cin>>count>>low>>high;
	struct student stu_list[count];
	ok = count;		//及格的人数初始化为总人数 
	for(i=0;i<count;i++){
		cin>>stu_list[i].id>>stu_list[i].eq>>stu_list[i].iq;
		stu_list[i].sum = stu_list[i].eq + stu_list[i].iq;	//计算sum
		if(stu_list[i].iq>=high&&stu_list[i].eq>=high)
				stu_list[i].level = 1;		//第一类 
        
        else if(stu_list[i].eq<low||stu_list[i].iq<low){
		
				stu_list[i].level = 5;		//第五类 
				ok--;}						//及格的人数-1
        
		else if(stu_list[i].eq>=high&&stu_list[i].iq<high)
				stu_list[i].level = 2;		//第二类 
				
		else if(stu_list[i].eq<high&&stu_list[i].eq>=stu_list[i].iq)
				stu_list[i].level = 3;		//第三类 
				
		else	stu_list[i].level = 4;		//第四类 		
	}
	sort(stu_list,stu_list+count,cmp);
	cout<<ok<<endl;
	for(i=0;i<ok;i++){
		cout<<stu_list[i].id<<" "<<stu_list[i].eq<<" "<<stu_list[i].iq<<endl;
	}
// 	cout<<stu_list[i].id<<" "<<stu_list[i].eq<<" "<<stu_list[i].iq;
	return 0;
}