PAT乙 1015 德才论 C++

PAT乙 1015 德才论 C++

题目
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”

现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

输入格式：
输入第一行给出 3 个正整数，分别为：N（≤10^5​​ ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于 H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线 L 的考生也按总分排序，但排在第三类考生之后。
随后 N 行，每行给出一位考生的信息，包括：准考证号 德分 才分，其中准考证号为 8 位整数，德才分为区间 [0, 100] 内的整数。数字间以空格分隔。
输出格式：
输出第一行首先给出达到最低分数线的考生人数 M，随后 M 行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

思路
题目主要考分类，及格的考生分四类，可以先用四个数组存储相同类的考生，然后排序。最后根据条件输出。
用一个结构体定义考生，排序可以用自定义比较函数cmp，根据给出的规则排序。具体可以在论坛上自己寻找结构体数组排序学习。
代码

#include<iostream>
#include<vector>
#include <algorithm> 
using namespace std;
typedef struct examinee{
	int admiss;   
	int quailty;
	int talent;
}examinee;
bool comp(const examinee &a,const examinee &b){
	 if((a.quailty+a.talent)!=(b.quailty+b.talent))
	      return ((a.quailty+a.talent)>(b.quailty+b.talent));
	      
	 else if(a.quailty!=b.quailty)
	      return(a.quailty>b.quailty);
	      
     else return a.admiss<b.admiss;          
}
void printfV(vector<examinee>&ex){
	for(int i=0;i<ex.size();i++){
	 cout<<ex[i].admiss<<" "<<ex[i].quailty<<" "<<ex[i].talent<<endl;

	}	
}
int main(){
	int N,L,H,M=0;
	cin>>N>>L>>H;
	examinee  ex;
	vector<examinee>t1,t2,t3,t4;
	for(int i=0;i<N;i++)
	{
		cin>>ex.admiss>>ex.quailty>>ex.talent;
		if(ex.quailty<L||ex.talent<L)continue;
		else M++;
		if(ex.quailty>=H&&ex.talent>=H)
			t1.push_back(ex);
		    
		else if(ex.quailty>=H&&ex.talent<H)
			t2.push_back(ex);
			    
		else if(ex.quailty<H&&ex.talent<=ex.quailty)
			t3.push_back(ex);
		
		else if(ex.quailty<H&&ex.talent>ex.quailty)
			t4.push_back(ex);	    
	} 
	sort(t1.begin(),t1.end(),comp);
	sort(t2.begin(),t2.end(),comp);
	sort(t3.begin(),t3.end(),comp);
	sort(t4.begin(),t4.end(),comp);
	cout<<M<<endl; 
	printfV(t1);
	printfV(t2);	
	printfV(t3);		
	printfV(t4);		
return 0;	
}