PATB1015.德才论（25）

题目链接：点击打开链接

知识点笔记：

1.注意这种比较的思维，先处理上限和下限，再缩小范围

AC代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>

using namespace std;

struct Student{
	char id[9]; //准考证号
	int de,cai,sum;
	int lv;
}stu[100010];

bool cmp(Student a,Student b){
	if(a.lv!=b.lv) return a.lv<b.lv;
	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; //德分相同时，准考证小的排在前
	// strcmp按字典序比较，返回相差的数值

}

int main() {
	int n,L,H;
	scanf("%d %d %d",&n,&L,&H);
	int m=n; //m为及格人数
	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].lv=5;
			m--;
		}

		else if(stu[i].de >= H&&stu[i].cai>=H) stu[i].lv = 1;
		else if(stu[i].de >= H&&stu[i].cai<H)  stu[i].lv = 2;
		else if(stu[i].de >= stu[i].cai) stu[i].lv = 3;
		else stu[i].lv = 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;
}