文件名称：ACM习题 寻找副本问题
文件大小：2KB
文件格式：TXT
更新时间：2014-04-20 14:22:23
ＡＣＭ习题 寻找副本问题
实验19：寻找副本---德克萨斯州的一个小镇Duubleville，被外星人袭击，外星人绑架了当地人并把他们带到了飞船里。当地人经过一番非常不愉快的实验后，外星人克隆了一些受害者，并且释放了其中的多个克隆人回小镇。现在发现六个人即原来的人和五个复制品都是Hugh F.Bunblebee的情况。现在美国联邦调查局（FBUC）命令你负责确定每个人都被复制了多少份，为了帮助你完成任务，FBUC收集了每个人的DNA样本。同副本和原来的人具有相同的DNA序列，不同的人有不同的DNA序列（注：城里没有同卵双胞胎）。 输入： 输入中含有多组数据，每一组以一行n m开始，表示共有n个人（n大于等于1，小于等于20000），其中DNA序列的长度为m（1<=m<=20）。接下来的n行为DNA序列:每行包括m个字符，字符为A,C,G或T。输入以n=m=0结尾。 输出： 每一组数据应输出n行，每行一个整数。第一行表示有几个人没有被复制，第二行表示有几个人只被复制了一次（也就是说有两个相同的人），第三行表示有几个人被复制了两次，以此类推。