数字统计排序

数字统计排序

问题描述
给定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

这里对于题目中这些条件没有限制,但是并不影响,系统只是拿正确值去检验,不限制相当于一个更大的集合,所以不影响。

  1. “1 ≤ n ≤ 1000”
  2. 不超过1000的非负整数
#include<stdio.h>
struct sort{
	int num;
	int times;
};
/**************************函数参数********************************************
*all					总数字 
*num[all],xnum[all]		储存原值和储存合并好的值
*i,j,k,l 				临时变量 
*struct sort{
	int num;			数字 
	int times;			次数 
};
*******************************************************************************/
int main()
{
	/*定义*/ 
	int all;
	
	/*输入*/ 
	scanf("%d",&all);
	
	/*定义【仅支持C99以后】*/
	struct sort num[all],xnum[all];
	int i,j,l,k;
	
	/*输入*/
	for(i=0;i<all;i++)
 		scanf("%d",&num[i].num);
	
	/*初始化*/
	l=0;
	for(i=0;i<all;i++)
		num[i].times=1;
	
	/*合并*/ 
	for(i=0;i<all;i++)
 		for(j=i+1;j<all;j++)			  			  
			if(num[i].num==num[j].num){
			num[j].times=num[j].times+num[i].times;
			num[i].num=-1;
			break;
		}	
	
	/*整理转存*/	
	for(i=0;i<all;i++)
		if(num[i].num>=0){
			xnum[l].num=num[i].num;
			xnum[l].times=num[i].times;
			l++;
		}
	
	/*排序*/	
	for(i=0;i<l-1;i++)
		for(j=i;j<l;j++){
			if(xnum[i].times<xnum[j].times){
				k=xnum[i].times;
				xnum[i].times=xnum[j].times;
				xnum[j].times=k;
				k=xnum[i].num;
				xnum[i].num=xnum[j].num;
				xnum[j].num=k;
			}
			else if(xnum[i].times==xnum[j].times){
				if(xnum[i].num>xnum[j].num){
					k=xnum[i].num;
					xnum[i].num=xnum[j].num;
					xnum[j].num=k;
				}
			}
		}	
	
	/*打印*/
	for(i=0;i<l;i++)
		printf("%d %d\n",xnum[i].num,xnum[i].times);
		
	return 0;									  				  			  
 } 
  @ RoboMaster!十兮
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 创作都市 设计师:CSDN官方博客 返回首页