uva1368 - DNA Consensus String

题意：
m个长度为ｎ的序列，求一个dna序列，让其他所有序列的总汉明距离最小。输出该序列即最小距离。
思路：
按列枚举，依次求出每列对应的dna序列即可。
代码如下：

#include 
#include 
#include 
#include 
using namespace std;

const int N = 1005;
int len, n;
char str[55][N];
int cnt[30];//26个字母
char remain[N];

int main(){
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        scanf("%d%d", &n, &len);
        for (int i = 0; i < n; i++) 
            scanf("%s", str[i]);
        int ans = 0;
        for (int i = 0; i < len; i++) {//枚举列
            memset(cnt, 0, sizeof(cnt));
            for (int j = 0; j < n; j++) //累加每一列的各行字母
                cnt[str[j][i] - 'A']++;
            int cur = 0, maxn = cnt[0];
            for (int j = 1; j < 26; j++) {
                if (cnt[j] > maxn){
                    cur = j;
                    maxn = cnt[j];
                }
            }
            remain[i] = cur+'A';
            for (int j = 0; j < n; j++)
                if (remain[i]!=str[j][i])
                    ans++;
        }
        remain[len] = '\0';
        printf("%s\n%d\n", remain,ans);
    }
}