统计数字

题目描述

小南跟着导师进行科研调查，得到了n个自然数（1≤n≤200000），每个数均不超过1500000000（1.5*109），即long型。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。你能帮他编程实现吗？ 

输入

单样例。每个测试文件只包含一组测试数据：
第一行是整数n，表示自然数的个数；
第2~n+1行，每行一个自然数。


 

输出

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

样例输入 Copy

8
2
4
2
4
5
100
2
100

样例输出 Copy

2 3
4 2
5 1
100 2

#include <stdio.h>

int main()
{
    int max,max1,j=0,x=0,t,i,n,b[10000]={0};
    long int a[10000]={0},k;
    scanf("%d",&n);
    for(i=0;i<n;i++) 
    {
        scanf("%ld",&k);
        for(t=0;t<x;t++)
        {
            if(k==a[t])
            {
                b[t]++;
                j=1;
                break;
            }
        }
        if(j==0)
        {
            a[x]=k;
            b[x]++;
            x++;
        }
        j=0;
    }
    for(i=0;i<x-1;i++)
    {
        for(t=0;t<x-1;t++)
        {
            if(a[t]>a[t+1])
            {
                max=a[t];
                a[t]=a[t+1];
                a[t+1]=max;
                max1=b[t];
                b[t]=b[t+1];
                b[t+1]=max1;
            }
        }
    }
    for(i=0;i<x;i++)
    {
        printf("%d %d\n",a[i],b[i]);
    }
    return 0;
}