这道题目比较简单,用字符数组按字典序储存四个字符”ACGT“省去不少事情。
下面是代码,样例已过,没有在OJ上面测试。如果要放在OJ上测试需要更改一部分代码。
#include <stdio.h>
char mat[55][1010];
char ans[1010];
char cq[5] = "ACGT";
int main()
{
int m, n, i, j, k, sum, now_min, cNum;
scanf("%d%d", &m, &n);
for(i = 0; i < m; i++)
{
scanf("%s", mat[i]);
}
for(i = 0; i < n; i++)
{
now_min = 32000;
for(j = 0; j < 4; j++)
{
sum = 0;
for(k = 0; k < m; k++)
{
if(cq[j] != mat[k][i])
{
sum++;
}
}
if(sum < now_min)
{
ans[i] = cq[j];
now_min = sum;
}
}
}
for(i = 0; i < n; i++)
{
printf("%c", ans[i]);
}
printf("\n");
return 0;
}