nyoj 285 寻找克隆人

描述

美国的一个小镇近日被外星人袭击，一部分居民被其带走并克隆，现在，科学家提取了镇上一些人的DNA,请找出其中具有相同被克隆个数的DNA个数，例如下面的9个序列

AAAAAA

ACACAC

GTTTTG

ACACAC

GTTTTG

ACACAC

ACACAC

TCCCCC

TCCCCC

其中TCCCCC,GTTTTG分别具有两个相同个体，ACACAC有四个，AAAAAA为一个，则按照行数对应输出其个数

第一行1，第二行2，第四行1，其他行输出0，共9行

输入序列数不超过20000，每序列不超过20个字符

输入以0 0结束
输出如题中描述输出即可
样例输入

9 6
AAAAAA
ACACAC
GTTTTG
ACACAC
GTTTTG
ACACAC
ACACAC
TCCCCC
TCCCCC
0 0

样例输出

1
2
0
1
0
0
0
0
0

题目的意思就是在第一行输出所有字符串出现一次的有几个，第二行输出所有字符串出现两次的有几个，依次类推

#include<stdio.h>
#include<string>
#include<map>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
string s;
int n,m,i;
while(~scanf("%d%d",&n,&m))
{
if(n==0&&m==0)
break;
int a[20010]= {0};
map<string,int>t;
for(i=0; i<n; i++)
{
cin>>s;
t[s]++;  //统计每个字符串出现的次数
}
map<string,int>::iterator it;
for(it=t.begin(); it!=t.end(); it++)
{
a[(*it).second]++;   //出现相同次数的个数
}
for(i=1; i<=n; i++)
printf("%d\n",a[i]);
}
return 0;
}