XDOJ综合题 数字统计排序

XDOJ - 数字统计排序

类别：综合
时间限制：1S
内存限制：256Kb
问题描述：
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出，次数相同时先输出值较小的数。
输入说明：
输入的第一行包含一个整数n，表示给定数字的个数。 1 ≤ n ≤ 1000。
第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。给出的数都是不超过1000的非负整数。
输出说明：
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。
输入样例：
12
5 2 3 3 1 3 4 2 5 2 3 5
输出样例：
3 4
2 3
5 3
1 1
4 1

#include <stdio.h>
int main() 
{ 
 	int i,j,a[1005]={0}; 	//初始化每个数字出现的次数为0 
  	int n,num;
  	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{ 
		scanf("%d",&num);
		a[num]++;	//边输入边统计数字出现的次数 
	} 
	for(i=1000;i>0;i--)  //i代表的是出现的次数 最大为1000 直接对出现的次数进行了排序 
	for(j=0;j<=1000;j++)//从数字0开始向上搜索 
	if(a[j]==i)		//若存在一个数字的出现次数为i 
	printf("%d %d\n",j,a[j]);
	return 0;
}