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 6AAAAAAACACACGTTTTGACACACGTTTTGACACACACACACTCCCCCTCCCCC0 0

样例输出

12010000
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;}