UVa 1368

找一个跟所给的序列的总Hamming距离最小的序列，输出字典序最小的解

Hamming距离就是两个序列有几个位置的不同字符

#include <iostream>
using namespace std;
int t,n,m,ans1,cnt,tmp1,tmp2,tmp3,tmp4;
char s[55][1005],ans2[1005];
void judge()
{
    if(tmp1>=tmp2&&tmp1>=tmp3&&tmp1>=tmp4) 
    {
        ans2[cnt++]='A';
        ans1+=tmp2+tmp3+tmp4;
    } 
    else if(tmp2>=tmp1&&tmp2>=tmp3&&tmp2>=tmp4)
    {
        ans2[cnt++]='C';
        ans1+=tmp1+tmp3+tmp4;
    }
    else if(tmp3>=tmp2&&tmp3>=tmp1&&tmp3>=tmp4)
    {
        ans2[cnt++]='G';
        ans1+=tmp1+tmp2+tmp4;
    }
    else
    {
        ans2[cnt++]='T';
        ans1+=tmp1+tmp2+tmp3;
    }
}
void fuc()
{
    ans1=cnt=0;
    for(int j=0;j<m;j++)
    {
        tmp1=tmp2=tmp3=tmp4=0;
        for(int i=0;i<n;i++)
        {
            switch(s[i][j])
            {
                case 'A': tmp1++;break;
                case 'C': tmp2++;break;
                case 'G': tmp3++;break;
                case 'T': tmp4++;break;
            }
        }    
        judge();
    }
    ans2[cnt]='';
}
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        for(int i=0;i<n;i++) cin>>s[i];
        fuc();
        cout<<ans2<<endl;
        cout<<ans1<<endl;
    }
}