UVa 1368 - DNA Consensus String

題目：有m個長度為n的DNA序列，求一個DNA序列，是的它到所有其他序列的海明距離總和最小。

            （兩個串海明距離為，元素不同的位數）

分析：字符串。直接統計每位四個字母出現的次數，找到出現最多的就是解。

說明：如果個數相同取字典序小的。

#include <stdio.h>
#include <stdlib.h>

char DNA[50][1001];
int  bit[128];

int get_bit(char c)
{
	return bit[c] >= bit['A'] && bit[c] >= bit['G'] 
           && bit[c] >= bit['T'] && bit[c] >= bit['C'];
}

int main()
{
	int T, m, n;
	while (~scanf("%d",&T))
	while (T --) {
		scanf("%d%d",&m,&n);
		for (int i = 0; i < m; ++ i) {
			scanf("%s",DNA[i]);
		}
		int ans = 0;
		for (int i = 0; i < n; ++ i) {
			bit['A'] = bit['G'] = bit['T'] = bit['C'] = 0;
			for (int j = 0; j < m; ++ j) {
				bit[DNA[j][i]] ++;
			}
			if (get_bit('A')) {
				ans += m-bit['A'];
				printf("%c",'A');
			}else if (get_bit('C')) {
				ans += m-bit['C'];
				printf("%c",'C');
			}else if (get_bit('G')) {
				ans += m-bit['G'];
				printf("%c",'G');
			}else if (get_bit('T')) {
				ans += m-bit['T'];
				printf("%c",'T');
			}
		}
		printf("\n%d\n",ans);
	}
	return 0;
}