uva1368 - DNA Consensus String

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxlen 1100
using namespace std;
char str[60][maxlen],ans[maxlen];
char dna[]= {'A','C','G','T'};
int n,m,t;
int main ()
{
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&m,&n);
gets(ans);
for(int i=0; i<m; ++i)
{
gets(str[i]);
}
int sum=0;
for(int i=0; i<n; ++i)
{
int index=0;
int temp=m+10;
for(int k=4; k>=0; --k)
{
int ham=0;
for(int j=0; j<m; ++j)
{
ham=ham+(dna[k]!=str[j][i]);
}
if(temp>=ham)
{
temp=ham;
index=k;
}
}
sum+=temp;
ans[i]=dna[index];
}
ans
='\0';
printf("%s\n%d\n",ans,sum);
}
}