小紫书 习题 3-7(UVA 1368) DNA序列(DNA Consensus String)

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
struct num_str
{
int cnt;
char c;
}num[4];
bool cmp(num_str a, num_str b)
{
if (a.cnt < b.cnt)
return true;
else if (a.cnt == b.cnt&&a.c > b.c)
return true;
else
return false;
}
int main()
{

int T;
scanf("%d", &T);
while (T--)
{
int m, n, sum = 0;
scanf("%d%d", &m, &n);
char DNA[50][1001];
char ans[1001];
for (int i = 0; i < m; i++)
scanf("%s", DNA[i]);
for (int i = 0; i < n; i++)
{
num[0] = { 0, 'A' }, num[1] = { 0, 'C' }, num[2] = { 0, 'G' }, num[3] = { 0, 'T' };
for (int j = 0; j < m; j++)
{
switch (DNA[j][i])
{
case 'A':
num[0].cnt++;
break;
case 'C':
num[1].cnt++;
break;
case 'G':
num[2].cnt++;
break;
case 'T':
num[3].cnt++;
break;
}
}
sort(num, num + 4, cmp);
ans[i] = num[3].c;
sum += (m - num[3].cnt);
}
for (int i = 0; i < n; i++)
printf("%c", ans[i]);
printf("\n%d\n", sum);
}

//	system("pause");
return 0;
}