哈工大 ACM 排序、查找算法 1002

#include<iostream>
#include<cstring>
#include<string>
#include<map>
#include<cstdio>
#define MAX 20005
using namespace std;
int a[MAX];
int main()
{
    //freopen("data.txt","r",stdin);
    int n,m;
    while(cin>>n>>m)
    {
        if(n==0&&m==0) break;
        memset(a,0,sizeof(a));
        map<string,int> mymap;
        map<string,int>::iterator it;
        char s[22];
        for(int i=0;i<n;i++)
        {
            scanf("%s",s);
            if(!mymap.count(s)) mymap[s]=0;
            else mymap[s]++;
        }
        for(it=mymap.begin();it!=mymap.end();it++)
        a[(*it).second]++;
        for(int i=0;i<n;i++)
        printf("%d\n",a[i]);
    }
    return 0;
}