xdoj167数字统计排序（简便易懂正确，充分利用限制条件）

标题    
数字统计排序

类别
综合    

时间限制    
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 n;
	scanf("%d",&n);
	int i,j;
	struct all{
		int number;
		int times;
	}num[1001],temp;//题目限制了数字非负且小于等于1000，就可以把0~1000的出现次数都统计一下
	for(i=0;i<1001;i++)
	{
		num[i].number=i;//让第几组里的数字就是几
		num[i].times=0;
	}
	int r;
	for(i=0;i<n;i++)
	{
		scanf("%d",&r);
		num[r].times++;
	}
	for(i=0;i<1000;i++)
	{
		for(j=0;j<1000-i;j++)
		{
			if(num[j].times<num[j+1].times)
			{
				temp=num[j];
				num[j]=num[j+1];
				num[j+1]=temp;
			}
			else if(num[j].times==num[j+1].times)
			{
				if(num[j].number>num[j+1].number)
				{
					temp=num[j];
					num[j]=num[j+1];
					num[j+1]=temp;
				}
			}
			
		}
	}
	for(i=0;num[i].times!=0;i++)//把次数是零的过滤走
	{
		printf("%d %d\n",num[i].number,num[i].times);
	}
	return 0;
}