數的統計

問題描述 

　　在一個有限的正整數序列中，有些數會多次重複出現在這個序列中。 

　　如序列：3，1，2，1，5，1，2。其中1就出現3次，2出現2次，3出現1  次，5出現1次。 

　　你的任務是對於給定的正整數序列，從小到大依次輸出序列中出現的數及出現的次數。 

輸入格式 

　　第一行正整數n，表示給定序列中正整數的個數。 

　　第二行是n  個用空格隔開的正整數x，代表給定的序列。 

輸出格式 

　　若干行，每行兩個用一個空格隔開的數，第一個是數列中出現的數，第二個是該數在序列中出現的次數。 

樣例輸入 

12 

8  2  8  2  2  11  1  1  8  1  13  13 

樣例輸出 

1  3 

2  3 

8  3 

11  1 

13  2 

數據規模和約定 

　　數據：n< =1000；0< x< =1000,000。 

#include<stdio.h>
int main()
{
    int a[1005];
    int n,mx=0;
    scanf("%d",&n);
    for(int i=0;i<1005;i++)
    a[i]=0;
    for(int i=0;i<n;i++)
    {
        int b;
        scanf("%d",&b);
        a[b]++;
        if(b>mx)
        mx=b;
    }
    for(int i=0;i<=mx;i++)
    {
        if(a[i]!=0)
        printf("%d %d\n",i,a[i]);
    }
}