DNA Consensus String,( UVa, 1368 )

题目链接 ：https://vjudge.net/problem/UVA-1368

题目首先得知道什么是Hamming距离（自行查找），然后注意出现多个解是选择字典序小者（直接将字典序排号比较），**注意数组大小。

#include<stdio.h>
#include<string.h>
#define maxn 1000
#define maxm 1000

char DNA[maxn][maxm];
int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
        int n,m,list[4],num1 = 0,num = 0;
        scanf("%d %d",&n,&m);
        for (int i = 0;i < n;i++)
            scanf("%s",DNA[i]);
        for(int i = 0;i < m;i++ ){
            memset(list,0,sizeof(list));
            for (int j = 0;j < n;j++)
            {
                if(DNA[j][i] == 'A')
                    list[0]++;
                else if(DNA[j][i] == 'C')
                    list[1]++;
                else if(DNA[j][i] == 'G')
                    list[2]++;
                else 
                    list[3]++;
            } 
            int tmp = 0,ans;
            for (int k = 0;k < 4;k++)
                {
                    if(list[k] > tmp){    
                        ans = k;
                        tmp = list[k];
                    num1 = n - list[k];
                    }
                }
            num += num1;
        if(ans == 0) printf("A");
        if(ans == 1) printf("C");
        if(ans == 2) printf("G");
        if(ans == 3) printf("T");
        }
        printf("
%d
",num);
    }
    
    return 0;
}