nyoj 285 寻找克隆人

最新推荐文章于 2019-07-30 21:36:34 发布

原创最新推荐文章于 2019-07-30 21:36:34 发布 · 599 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

STl 专栏收录该内容

9 篇文章

订阅专栏

面对外星人的神秘克隆行为，科学家们利用DNA序列分析来揭开真相。本篇介绍了一个通过统计DNA序列出现频率的方法，来确定哪些序列被克隆及克隆次数的编程挑战。

描述

美国的一个小镇近日被外星人袭击，一部分居民被其带走并克隆，现在，科学家提取了镇上一些人的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

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

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