UVa 1368 DNA Consensus String

题意：给出n个长度为len的DNA序列，求一个DNA序列，使得该序列到这m个DNA序列的距离尽量短，两个等长字符串的字符不同的位置个数即为两个字符串之间的距离

记录下每个位置出现次数最多的字母，再扫一遍这n个串，求出距离

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath>   
#include<algorithm>  
using namespace std;

typedef long long LL;
char s[55][1005],t[1005];
int cnt[1005][105],num[1005];

int main()
{
    int ncase,i,j,k,ans,n,len;
    scanf("%d",&ncase);
    while(ncase--)
    {
        memset(cnt,0,sizeof(cnt));
        memset(num,0,sizeof(num));
        scanf("%d %d",&n,&len);
        for(i=0;i<n;i++) cin>>s[i];
        
        for(i=0;i<n;i++)
        {
            for(j=0;j<len;j++)
            cnt[j][s[i][j]-'A']++;
        }
        
        for(j=0;j<len;j++){
            int max=-1;
            for(k=0;k<100;k++){
                if(cnt[j][k]>max){
                    max=cnt[j][k];
                    t[j]=k+'A';    
                    num[j]=max;                
                }
                
            }
        }
        
        int ans=0;
        for(i=0;i<n;i++){
            for(j=0;j<len;j++){
                if(s[i][j]!=t[j]) ans++;;
            }
        }
        
        for(j=0;j<len;j++) printf("%c",t[j]);
        printf("
");
        printf("%d
",ans);
    }
}