UVA - 1368 DNA Consensus String :简单字符串处理

思路：用4个数组 存放每个字符串中对应元素下标的A G C T 的个数

比如，所给样例①中 A[0]=1，G[0]=0，C[0]=0, TT[0]=4；

这样，在 A G C T 对应下标寻找出现次数最多的，同时为最终字符串贡献一个字符；

由于按照ACGT的顺序比较 保证了出现次数相同的情况下 字典序最小的那个字符作为最终输出字符串的贡献字符；

                    #define LOCAL
#include
#include
#include
#include
using namespace std;
const int Size = 1000;
int A[Size+5];
int G[Size+5];
int C[Size+5];
int TT[Size+5];

int main()
{
#ifdef LOCAL
    freopen("in1.txt","r",stdin);
#endif
    int T, m,n;
    string S;
    scanf("%d",&T);
    while(T--){
        scanf("%d %d",&m,&n);
        memset(A,0,sizeof(A));
        memset(G,0,sizeof(G));
        memset(C,0,sizeof(C));
        memset(TT,0,sizeof(TT));
        int AnsN=0; string AnsS="";
        int M=m;
        while(m--){
            cin>>S;
            for(int i=0; iMax) { Max=C[i]; MaxX='C'; }
            if(G[i]>Max) { Max=G[i]; MaxX='G'; }
            if(TT[i]>Max) { Max=TT[i]; MaxX='T'; }
            AnsN+=(M-Max); AnsS+=MaxX;
        }
        cout<

额···表述能力果然很烂····