B1015 德才论

PAT B1015 德才论

一开始的思路：

构建结构体->构建cmp函数->直接读入信息，求出满足最低限度的考生数->直接对前m个满足条件的考生排序。
错误：
发现题目要求有5类分类，不能混。
必须按照德才兼备->德分过线，才分不足（德胜才）->德分才分均不过线，但是德分比才高->虽然过了最低线L，但是德分没有才分高（最普遍）->两类分均不过线
在每类分类中，先按总分排序，再按德分排序，最后按照id排序。

整理之后的思路

1.构建结构体，包含id，德分，才分，总分，所属类别；
2.构建cmp函数，先比对类别(第一类>第二类>……>第五类），同属一类之后比对总分(总分高的在前），总分相同对比德分（德分高的在前)，德分相同，id小的在前。
3.读入信息，利用德分和才分判断类别。当不满足最低分的考生出现，将n–，排除掉不符合的人，最后得出符合条件的人数。
4.进行sort()函数排序。
5.输出满足条件的人数和考生信息。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct Student {
	char id[10];
	int de;
	int cai;
	int sum;
	int flag;
}stu[100010];
bool cmp(Student a,Student b){
	if(a.flag!=b.flag) 
		return a.flag<b.flag;
	else if(a.sum!=b.sum){
		return a.sum > b.sum;
	}else if(a.de!=b.de){
		return a.de>b.de;
	}else return strcmp(a.id,b.id)<0;
}
int main(){
	int n,L,H;
	scanf("%d %d %d",&n,&L,&H);
	int m=n;
	for(int i=0;i<n;i++){
		scanf("%s %d %d",stu[i].id,&stu[i].de,&stu[i].cai);
		stu[i].sum=stu[i].cai+stu[i].de;
		if(stu[i].de < L ||stu[i].cai <L){
			stu[i].flag=5;
			m--;
		}
		else if(stu[i].de >= H &&stu[i].cai >= H) stu[i].flag=1;
		else if (stu[i].de >= H && stu[i].cai <H) stu[i].flag=2;
		else if(stu[i].de >= stu[i].cai) stu[i].flag=3;
		else stu[i].flag=4;
	}
	sort(stu,stu+n,cmp);
	printf("%d\n",m);
	for(int i=0;i<m;i++){
		printf("%s %d %d\n",stu[i].id,stu[i].de,stu[i].cai);
	}
	return 0;
	
}