PAT (Basic Level) Practice 1015 德才论（C语言）

超时了，听说要用快速排序减少运算时间。

//超时版 
//输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；
//L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；
//H（<100），为优先录取线--德分和才分均不低于此线的被定义为"才德全尽"，此类考生按德才总分从高到低排序；
//才分不到但德分到H线的一类考生属于"德胜才"，也按总分排序，但排在第一类考生之后；
//德才分均低于 H，但是德分不低于才分的考生属于"才德兼亡"但尚有"德胜才"者，按总分排序，但排在第二类考生之后；
//其他达到最低线 L 的考生也按总分排序，但排在第三类考生之后。
//随后 N 行，每行给出一位考生的信息，包括：准考证号 德分 才分，
//其中准考证号为 8 位整数，德才分为区间 [0, 100] 内的整数。数字间以空格分隔。

//输出第一行首先给出达到最低分数线的考生人数 M，
//随后 M 行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。
//当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。
//一共四类考生  才德全尽1  德胜才2   "才德兼亡"但尚有"德胜才"3    达到最低线 L 4 （以及落榜考生） 
#include<stdio.h>
int main(){
	int N,L,H;
	scanf("%d %d %d",&N,&L,&H);
	int a[4][N][3],A[4]={0,0,0,0},temp[3];
	int x,y,z,i,j,k,l,m,sum=0;
//--------------------以下是录入上榜的成绩--------------------------- 
	for(i=0;i<N;i++){
		scanf("%d %d %d",&x,&y,&z);
		if(y>=L&&z>=L){
			sum++;
			if(y>=H&&z>=H){
				k=0;
			}else if(y>=H&&z<H){
				k=1;
			}else if(y<H&&z<H&&y>=z){
				k=2;
			}else{
				k=3;
			}
			a[k][A[k]][0]=x;
			a[k][A[k]][1]=y;
			a[k][A[k]][2]=z;
			A[k]++;
		}
	}
	
	
//--------------------以下是冒泡排序----------------------------------- 
	for(k=0;k<4;k++){
		for(i=0;i<(A[k]-1);i++){
			for(j=0;j<(A[k]-1);j++){
				if(((a[k][j][1]+a[k][j][2])<(a[k][j+1][1]+a[k][j+1][2]))||
				((a[k][j][1]+a[k][j][2])==(a[k][j+1][1]+a[k][j+1][2])&&(a[k][j][1]<a[k][j+1][1]))||
				((a[k][j][1]+a[k][j][2])==(a[k][j+1][1]+a[k][j+1][2])&&(a[k][j][1]==a[k][j+1][1])&&(a[k][j][0]>a[k][j+1][0]))
				){
					for(m=0;m<3;m++){
					temp[m]=a[k][j][m];
					a[k][j][m]=a[k][j+1][m];
					a[k][j+1][m]=temp[m];						
					}			
				}

			}
		}
//-----------------------以下是输出部分-------------------------------	
		if(k==0){
		printf("%d\n",sum);	
	}
		for(l=0;l<A[k];l++){
			printf("%d %d %d",a[k][l][0],a[k][l][1],a[k][l][2]);
			sum--;
			if(sum!=0){
				printf("\n");
			}
		}
	}
		
		return 0;
	}