UVA 1368 - DNA Consensus String

题目大意：输入n行DNA,输出与n行DNA序列最相似的一条，以及有几个不同的核苷酸。

解题思路：竖着找出最多出现的字母序列靠前的字母。

ac代码：

#include <iostream>
#include <cstring> 
#include <map>
using namespace std;
int n, m, t, sum;
map <char, int>ma;
char a[55][1005], ch[4]={'A','C','G','T'}, st[1005];
char solve()
{
	char c=ch[0];
	int max=ma[ch[0]];
	for (int i=1; i<4; i++)
		if (ma[ch[i]] > max)
			c = ch[i], max = ma[ch[i]];
	sum -= ma[c];
return c;
}
int main()
{
	scanf("%d", &t);
	while (t--){
		scanf("%d%d", &n, &m);
		sum = n * m;
		for (int i=0; i<n; i++)	
			scanf("%s", a[i]);
		for (int i=0; i<m; i++){
			for (int j=0; j<4; j++)
				ma[ch[j]] = 0;
			for (int j=0; j<n; j++)
				ma[a[j][i]]++;
			st[i] = solve();
		}
		printf("%s\n%d\n", st, sum);
		memset(st, 0, sizeof(st));
	}
return 0;
}