UVA 1368 - DNA Consensus String

/*

字符串类的水题， 就是给m个DNA序列， 让你找出一个DNA序列 这个序列要求 跟给的m个序列不同之处最小，也就是最相似

*/

#include

#include


char DNA[51][1010],s[1100];
int pos[4]= {0,2,6,19},m,n,d[1100];
int main()
{
    int t,pd[26];
    scanf("%d",&t);
    while(t--)
    {
        memset(s,0,sizeof(s));
        memset(d,0,sizeof(d));
        scanf("%d %d",&m,&n);
        for(int i = 0; i < m; i++)
            scanf("%s",DNA[i]);
        for(int j = 0; j < n; j++)
        {
            memset(pd,0,sizeof(pd));
            for(int i = 0; i < m; i++)
            {
                pd[DNA[i][j]-'A']++;
            }
            int max = 0;
            for(int i = 0; i < 4; i++)
            {
                if(max < pd[pos[i]])
                {
                    max = pd[pos[i]];
                    s[j] = pos[i]+'A';
                }
            }
            d[j] = max;
        }
        puts(s);
        int temp=0;
        for(int i = 0; i < n; i++)
            temp += d[i];
        printf("%d\n",m*n-temp);
    }
    return 0;
}