UVA1368 - DNA Consensus String

本题审题有困难；

是有T组数据！！！

是有T组数据！！！

是有T组数据！！！

思路：参见【题解】

题解：

#include<bits/stdc++.h>
using namespace std;
int t;
int main() {
	cin>>t;
	for(int q=1;q<=t;q++){
	int a[52][1008]={0}, n, m, b[100]={0}, ans=0;
	char s;
		cin >> n >> m;
			for (int i = 1; i <= n; i++) {
				for (int j = 1; j <= m; j++) {
					cin >> s;
					a[i][j] = int(s);
				}
			}
			for (int i = 1; i <= m; i++) {
				memset(b, 0, sizeof(b));
				for (int j = 1; j <= n; j++)b[a[j][i]]++;
				char flag = 'A';
				if (b['C'] > b['A'])flag = 'C';
				if (b['G'] > b['C'] && b['G'] > b['A'])flag = 'G';
				if (b['T'] > b['G'] && b['T'] > b['C'] && b['T'] > b['A'])flag = 'T';
				ans += n - b[flag];
				cout<<flag;
			}
			cout << endl<<ans<<endl;
	}
	return 0;
}