水题,就对于所有字符串的同一个位置的字母,进行统计,找出出现次数最多中字典序最小的那个字母,并且记录次数,就可以做啦。
AC代码:
#include
#include
#include
#include
#include
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;
}