直接映射

#include <stdio.h>
int main()
{
    int n,m,i,t;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        int a[n],b[m];
        for(i=0;i<m;i++) b[i]=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            b[a[i]]++;
        }
        for(i=0;i<n;i++)
        {
            if(b[a[i]]>1) printf("%d\n",b[a[i]]-1);
            else printf("BeiJu\n");
        }
    }
}