CCF 2015-03-02 数字排序 C语言

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

评测用例规模与约定
  1 ≤ n ≤ 1000,给出的数都是不超过1000的非负整数。

该题采用C语言解决存在一些困难,直到我看到一位大神采取的暴力解法,100分完全通过测试,看到该算法只能用一个“妙”字来形容,
也为以后解题提供了一个思路
现将代码展示如下:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,j,n,s=0;
    int a[1001]={0};
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&s);
        a[s]++;
    }
    for(i=1001;i>0;i--)
    {
        for(j=0;j<1001;j++)
        {
            if(a[j]==i)
                printf("%d %d\n",j,a[j]);
        }
    }
    return 0;
}

在这里插入图片描述

发布了28 篇原创文章 · 获赞 2 · 访问量 206

猜你喜欢

转载自blog.csdn.net/weixin_42213421/article/details/105139731