UVA 1368 DNA Consensus String(水题)

注意字典序。

//
//  main.cpp
//  Richard
//
//  Created by 邵金杰 on 16/10/3.
//  Mail:1016427040@qq.com or jasonshaosjj@gmail.com
//  Copyright © 2016年 邵金杰. All rights reserved.
//


#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1000+10;
char s[55][maxn];
char ans[maxn];
int main()
{
    int kase;
    scanf("%d",&kase);
    while(kase--)
    {
        int n,m;
        int sum=0,a,g,c,t;
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++) scanf("%s",s[i]);
        for(int j=0;j<m;j++)
        {
            a=g=c=t=0;
            for(int i=0;i<n;i++)
            {
                if(s[i][j]=='A') a++;
                if(s[i][j]=='G') g++;
                if(s[i][j]=='C') c++;
                if(s[i][j]=='T') t++;
            }
            if(a==max(max(a,g),max(c,t))) {ans[j]='A'; sum+=n-a;}
            else if(c==max(max(a,g),max(c,t))) {ans[j]='C';sum+=n-c;}
            else if(g==max(max(a,g),max(c,t))) {ans[j]='G';sum+=n-g;}
            else if(t==max(max(a,g),max(c,t))) {ans[j]='T';sum+=n-t;}
        }
        ans[m]='\0';
        printf("%s\n%d\n",ans,sum);
    }
    return 0;
}