[题目描述]

传送门

[题目分析]

乍一看好像有点复杂,稍微思考一下只需要找到每个位置中最多的碱基.如果相等的话优先输出字典序小的.

[AC代码]

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<climits>
#include<cctype>
#include<queue>
#include<set>
#include<map>using namespace std;typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=1e3+5;
map<char,int> rnk;
char out[5]="ACGT";int n,m;
char s[MAXN];
int cnt[MAXN][4];void init()
{rnk['A']=0; rnk['C']=1; rnk['G']=2; rnk['T']=3;  
}int main()
{init();int T;scanf("%d",&T);while(T--){memset(cnt,0,sizeof(cnt));scanf("%d%d",&m,&n);while(m--){scanf("%s",s);for(int i=0;i<n;i++){cnt[i][rnk[s[i]]]++;}}int mini,minn;int ans=0;for(int i=0;i<n;i++){mini=0; minn=cnt[i][0];for(int k=1;k<4;k++){if(cnt[i][k]>minn){minn=cnt[i][k]; mini=k;}}for(int k=0;k<4;k++){if(k==mini) continue;ans+=cnt[i][k];}printf("%c",out[mini]);}printf("\n");printf("%d\n",ans);}return 0;
}