PAT乙级_1015

问题描述：

PAT乙级_1015

分析：考生可以分为4类，

第一类为才德全尽类，d>=h,c>=h。

第二类为德胜才类，d>=h,l<=c<h。

第三类为才德兼亡类，d,c<h,但d>=c。

第四类为其他。

主要考察排序问题，具体为对结构体的三级排序。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#define N 100000//当N为10000时会有段错误。但当N=100000时运行不了，可以ac.，所以运行时改用 
typedef struct{//N 10000运行。提交时用N  100000 
	int stu_num;
	int d,c;
}stu;
int cmp(const void*a,const void*b)
{
	stu* p=(stu*)a;
	stu* q=(stu*)b;
	int p_dcsum=0,q_dcsum=0;
	p_dcsum=p->d+p->c;
	q_dcsum=q->d+q->c;
	if(p_dcsum!=q_dcsum)
	return q_dcsum-p_dcsum;
	else if(p->d!=q->d)
	return q->d-p->d;
	else
	return p->stu_num-q->stu_num;
}
void stu_print(stu s[],int length){
	for(int i = 0;i < length;i++)
	printf("%d %d %d\n",s[i].stu_num,s[i].d,s[i].c);
} 
int main()
{
	int i1,i2,i3,i4,i,n,l,h;
	l = h = i1 = i2 = i3 = i4 = i= 0;
	stu s,s1[N],s2[N],s3[N],s4[N];
	scanf("%d%d%d",&n,&l,&h);
	for(i=0;i<n;i++)
	{	
		scanf("%d%d%d",&s.stu_num,&s.d,&s.c);
		if(s.d>=l&&s.c>=l)
		{
			if(s.d>=h&s.c>=h)
			s1[i1++]=s;
			else if(s.d>=h)
			s2[i2++]=s;
			else if(s.d>=s.c)
			s3[i3++]=s;
			else
			s4[i4++]=s;
		}
	}
	printf("%d\n",i1+i2+i3+i4);
	qsort(s1,i1,sizeof(stu),cmp);
	qsort(s2,i2,sizeof(stu),cmp);
	qsort(s3,i3,sizeof(stu),cmp);
	qsort(s4,i4,sizeof(stu),cmp);
	stu_print(s1,i1);
	stu_print(s2,i2);
	stu_print(s3,i3);
	stu_print(s4,i4);
	return 0;
}

反思：qsort函数熟练掌握。（快速排序）