PATB1015.德才论（25）

题目链接：点击打开链接

知识点笔记：

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

AC代码：

#include 
#include 
#include 
#include 

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