紫书 p58 3-7

<span style="font-size:18px;">#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    int T,i,j,m,n,b[1001][4],max,r[1001],r2;
    char a[51][1001];
    scanf("%d",&T);
    while(T--)
    {
        memset(b,0,sizeof(b));
        scanf("%d%d",&m,&n);
        for(i=0;i<m;i++)
        {
            scanf("%s",a[i]);
        }
        r2=0;
        for(j=0;j<n;j++)
        {
            max=-1;
            for(i=0;i<m;i++)
            {
                if(a[i][j]=='A')b[j][0]++;
                else if(a[i][j]=='C')b[j][1]++;
                else if(a[i][j]=='G')b[j][2]++;
                else if(a[i][j]=='T')b[j][3]++;
            }
            for(i=3;i>=0;i--)
            {
                if(b[j][i]>=max){max=b[j][i];r[j]=i;}
            }
            r2+=m-max;
        }
        for(j=0;j<n;j++)
        {
            if(r[j]==0)printf("A");
            else if(r[j]==1)printf("C");
            else if(r[j]==2)printf("G");
            else if(r[j]==3)printf("T");
        }
        printf("\n%d\n",r2);
    }
    return 0;
}
</span>