PAT.B1015德才论

返回目录

注意点

1. 对于复杂排序问题，套路有三：结构体、比较函数和使用sort，这样可以最大程度减少代码量和理清思路
2. 结构体中需要包含所有排序可能用到的信息
3. sort函数传入参数为（第一个指针，第二个指针，排序函数）

#include <bits/stdc++.h>
using namespace std;

struct student{
	char id[10];
	int de,cai,sum,flag;
}stu[100010];

bool cmp(student a,student b){
	if(a.flag!=b.flag)return a.flag<b.flag;
	if(a.sum!=b.sum)return a.sum>b.sum;
	if(a.de!=b.de)return a.de>b.de;
	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].de+stu[i].cai;
		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;
}