P 58 3-7 DNA序列

/*
测试样例
5 8
TATGATAC
TAAGCTAC
AAAGATCC
TGAGATAT
TAAGATGT
*/
int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    getchar();
    int i,j;
    char dna[m][1005];
    char d[6]="ACGT";
    int dn[4],maxindex=0;

    for(i=0; i<m; i++)
    {
        gets(dna[i]);
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<4;j++)
        {
            dn[j]=0;
        }
        for(j=0;j<m;j++)
        {
            if(dna[j][i]=='A')
            {
                dn[0]++;
            }
            else if(dna[j][i]=='C')
            {
                dn[1]++;
            }
            else if(dna[j][i]=='G')
            {
                dn[2]++;
            }
            else if(dna[j][i]=='T')
            {
                dn[3]++;
            }
        }
        for(j=1;j<4;j++)
        {
            if(dn[maxindex]<dn[j])
                maxindex=j;
        }
        printf("%c",d[maxindex]);
        maxindex=0;
    }
    return 0;
}