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;
}