UVa1368

[题目描述]

传送门

[题目分析]

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

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