時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:3 描述
美國的乙個小鎮近日被外星人襲擊,一部分居民被其帶走並轉殖,現在,科學家提取了鎮上一些人的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 6aaaaaa
acacac
gttttg
acacac
gttttg
acacac
acacac
tccccc
tccccc
0 0
樣例輸出
1201000
00
**:
#include#include#includeint cmp(const void *a,const void *b)
int main()
{ int m,n,i,num[20005];
char str[20002][21];
while(scanf("%d%d",&m,&n)!=eof&&m!=0&&n!=0)
{ for(i=0;i
複製人來了!
description 轉殖技術飛速發展,複製人已經成為現實了!所以,現在由你來編寫乙個person類,來模擬其中的轉殖過程。這個類具有2個屬性 name 姓名 char 型別 和age 年齡 int型別 該類具有無參建構函式 人名為 no name 年齡是0 帶引數建構函式 拷貝建構函式以及析構函...
Problem A 複製人來了!
home web board problemset standing status statistics time limit 1 sec memory limit 128 mb submit 1979 solved 1072 submit status web board 轉殖技術飛速發展,複製人...
Problem A 複製人來了!
time limit 1 sec memory limit 128 mb submit 3298 solved 1788 submit status web board 轉殖技術飛速發展,複製人已經成為現實了!所以,現在由你來編寫乙個person類,來模擬其中的轉殖過程。這個類具有2個屬性 name...