PTA 1015 德才论(C语言实现)

Explanation

此题关键在于qsort()函数的应用.
可供参考（qsort函数分析）：

https://blog.csdn.net/yzl_rex/article/details/7874513
https://blog.csdn.net/qq_38851937/article/details/89260263

Code

#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);
}