数字排序201503(C语言版)

最新推荐文章于 2025-01-27 00:00:00 发布

SwaggySong

最新推荐文章于 2025-01-27 00:00:00 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_38196810/article/details/80963121

该博客介绍了一个C语言程序，用于读取n个整数并统计它们的出现次数，按照出现次数降序输出。程序首先通过冒泡排序对输入的整数进行排序，然后计算每个数的重复次数，并按要求输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。

输入格式

　　输入的第一行包含一个整数n，表示给定数字的个数。
　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。

输出格式

　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。

样例输入

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 a[n], b[n], i, j, k, count=1;
	for(i=0; i<n; i++)
	scanf("%d", &a[i]);
	for(i=0; i<n-1; i++)
	for(j=0; j<n-1-i; j++)
	if(a[j]>a[j+1])
	{
		k = a[j];
		a[j] = a[j+1];
		a[j+1] = k;
	}
	for(i=0; i<n; i++)
	b[i] = 0;
	for(i=0; i<n; i++)
	{
		if(a[i+1]==a[i])
		count++;
		else
		{
			b[i]=count;
			count=1;
		}
	}
	j=0;
	for(i=0; i<n; i++)
	if(b[i]>0) j++;
	while(j)
	{
	    k=0;
	    for(i=0; i<n; i++)
	    if(b[i]>k) k=b[i];
	    for(i=0; i<n; i++)
	    if(b[i]==k)
	    {
	        printf("%d %d\n", a[i], b[i]);
	        b[i]=0; j--;
	    }
    }
    return 0;
}