[1962]统计数字-当冒泡遇上二维数组

最新推荐文章于 2023-08-15 20:31:18 发布

qq_31928283

最新推荐文章于 2023-08-15 20:31:18 发布

阅读量158

点赞数

本文链接：https://blog.csdn.net/qq_31928283/article/details/81089973

版权

我能怎么办?高端方法我有不会.这样虽然慢但是挺稳.

Description
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

Input
输入文件count.in包含n+1行：
第1行是整数n，表示自然数的个数。
第2~n+1行每行一个自然数。

Output
输出文件count.out包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

Sample Input
8
2
4
2
4
5
100
2
100
Sample Output
2 3
4 2
5 1
100 2

#include<stdio.h>
int il[10001][3];
int main()
{
    int a,b,c,aaa,m,n,max=0,f,nk=0,nowint;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&m);
            f=1;
            for(int aa=0;aa<nk;aa++)
            {
                if(il[aa][1]==m)
                {
                    il[aa][2]++;
                    f=0;
                    break;
                }
            }
            if(f)
            {
                il[nk][1]=m;
                il[nk][2]=1;
                nk++;
            }
        }
        for(int i=0;i<nk-1;i++)
        {
            for(int ii=0;ii<nk-i-1;ii++)
            {
                if(il[ii][1]>il[ii+1][1])
                {
                    int t=il[ii][1];il[ii][1]=il[ii+1][1];il[ii+1][1]=t;
                    t=il[ii][2];il[ii][2]=il[ii+1][2];il[ii+1][2]=t;
                }
            }
        }
        for(int i=0;i<nk;i++)
        printf("%d %d\n",il[i][1],il[i][2]);

}