DNA序列 （DNA Consensus String,ACM/ICPC Seoul 2006,UVa1368

题目描述：算法竞赛入门经典习题3-7

题目思路：每列出现最多的距离即最短

#include <stdio.h>
#include <string.h>
int main(int argc, char *argv[])
{
    int m,n ;
    scanf("%d%d",&m,&n) ;
    char c[m+][n+] ;
    for(int i=;i<m;i++)
            scanf("%s",&c[i]) ;
    //for(int i=0;i<m;i++)
    //    for(int j=0;j<n;j++)
    //        printf("%c",c[i][j]) ;

    int a[] ; // A C G T 数量
    memset(a,,sizeof(int)*) ;
    for(int i=;i<n;i++){
        for(int j=;j<m;j++){
            if(c[j][i] == 'A')  a[] ++ ;
            if(c[j][i] == 'C')  a[] ++ ;
            if(c[j][i] == 'G')  a[] ++ ;
            if(c[j][i] == 'T')  a[] ++ ;
        }
        if(a[]>a[]&&a[]>a[]&&a[]>a[]) printf("A") ;
        else if(a[]>a[]&&a[]>a[]&&a[]>a[]) printf("C") ;
        else if(a[]>a[]&&a[]>a[]&&a[]>a[]) printf("G") ;
        else printf("T") ;
        memset(a,,sizeof(int)*) ;
    }

    return ;
}