CCF-CSP 201503-2 数字排序 C语言 满分

#include<stdio.h>
#include<string.h>
#define N 1000
int main(){
	int n;
	scanf("%d", &n);
	
	int A[N+1][2];
	memset(A, 0, sizeof(A));
	
	int i, a;
	for(i=1; i<=n; i++){
		scanf("%d", &a);
		A[a][0] = a;
		A[a][1]++;
	}
	
	
	int j, t;
	for(i=0; i<N; i++){
		for(j=0; j<N-i; j++){
			if(A[j][1]<A[j+1][1]){
				t = A[j+1][1];
				A[j+1][1] = A[j][1];
				A[j][1] = t;
				
				t = A[j+1][0];
				A[j+1][0] = A[j][0];
				A[j][0] = t;
				
			}
			
		}
	}
	for(i=0; i<=N; i++){
		if(A[i][1]!=0) printf("%d %d\n", A[i][0], A[i][1]);
	}

	return 0;
}