尋找複製人

2021-07-04 01:08:04 字數 924 閱讀 3033

時間限制:

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 6

aaaaaa

acacac

gttttg

acacac

gttttg

acacac

acacac

tccccc

tccccc

0 0

樣例輸出

120

1000

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...