201503-2-数字排序

#include<cstdio>
#include<algorithm>
#include<cstring>
#define maxn 1005
using namespace std;
int main()
{
    int a,n,i,j,t,k=0,maxcnt;
    scanf("%d",&n);
    int c[maxn],vis[maxn];
    memset(c,0,sizeof(c));
    memset(vis,0,sizeof(vis));
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a);
        c[a]++;
        if(!vis[a])
        {
            vis[a]=1;
            k++;
        }
    }   
    //printf("%d %d\n",k,c[1]);
    for(i=0;i<k;i++)
    {
        maxcnt=0;
        for(j=0;j<maxn;j++)
        {
            if(c[j]>maxcnt)
            {
                maxcnt=c[j];
                t=j;
            }
        }
        c[t]=0;
        printf("%d %d\n",t,maxcnt);
    }
}