PTA Basic level 1015 德才论 (25分)

**

1015 德才论 (25分)

**

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

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

输入格式：
输入第一行给出 3 个正整数，分别为：N（≤10^​5 ​），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L的考生才有资格被考虑录取；
H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于
H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线 L
的考生也按总分排序，但排在第三类考生之后。

随后 N 行，每行给出一位考生的信息，包括：准考证号 德分 才分，其中准考证号为 8 位整数，德才分为区间 [0, 100]内的整数。数字间以空格分隔。

输出格式：
输出第一行首先给出达到最低分数线的考生人数 M，随后 M
行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

#include <stdio.h>
#include <stdlib.h>  //使用qsort()需要引入的STL（Standard Template Library）头文件
#define Max 100000

typedef struct grade{
	int num;
	int de;
	int cai;
}stu;

int cmp(const void *a, const void *b);
void printType(stu s[], int j);

int main(int argc, char *argv[]) {
	int N,L,H;
	int i,i1,i2,i3,i4;
	i1=i2=i3=i4=0;
	stu s, type01[Max], type02[Max], type03[Max], type04[Max]; 
	scanf("%d %d %d", &N,&L,&H);
	for(i=0; i<N; i++){
		scanf("%d %d %d", &s.num, &s.de, &s.cai);
		if(s.de>=L && s.cai>=L){
			if(s.de>=H && s.cai>=H)//才德全尽
				type01[i1++]=s;		
			else if(s.de>=H)//德胜才
				type02[i2++]=s;
			else if(s.de>=s.cai) // 尚有“德胜才”
				type03[i3++]=s;
			else//其他 	
				type04[i4++]=s;	
		} 
	}
	qsort(type01,i1,sizeof(stu),cmp); 
	qsort(type02,i2,sizeof(stu),cmp);
	qsort(type03,i3,sizeof(stu),cmp);
	qsort(type04,i4,sizeof(stu),cmp);
	printf("%d\n", i1+i2+i3+i4);
	printType(type01, i1);
	printType(type02, i2);
	printType(type03, i3);
	printType(type04, i4);
	return 0;
}

int cmp(const void *a, const void *b)
{
	stu *s1, *s2;
	int sum1, sum2;
	s1 = (stu *)a;
	s2 = (stu *)b;
	sum1 = s1->de + s1->cai;
	sum2 = s2->de + s2->cai;
	//考生按输入中说明的规则从高到低排序。
	//当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。
	if(sum1 != sum2) return sum2-sum1;
	else if(s1->de != s2->de) return s2->de-s1->de;
	else return s1->num-s2->num;
}

void printType(stu s[], int j)
{
	int i;
	for(i=0; i<j; i++)
		printf("%d %d %d\n", s[i].num, s[i].de, s[i].cai);
}