【 UVA - 1368 】DNA Consensus String （DNA序列）

题目链接

代码：

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
int main()
{
    
    
	int t,n,m;
	char c,x,a[4]={
    
    'A','C','G','T'}; //按字典序
	cin>>t;
	while(t--)
	{
    
    
		map<char,int> p[1050]; //记录每列ACGT出现次数
		cin>>n>>m;
		for(int i=0;i<n;i++)
		  for(int j=0;j<m;j++)
		  {
    
    
		  	  cin>>c;
		  	  p[j][c]++; //第j列各字符出现次数
		  }
		string ans; //DNA序列答案
		int dis=0; //距离
		for(int i=0;i<m;i++)
		{
    
    
			int cnt=-1;
			for(int j=0;j<4;j++)
			{
    
    
				if(p[i][a[j]]>cnt)
				{
    
    
					cnt=p[i][a[j]]; //找出该列次数最多的
					x=a[j]; //记录出现次数最多的字符
				}
			}
			dis+=n-cnt; //累加不同的字符数
			ans+=x; //拼接DNA序列
		}
		cout<<ans<<endl<<dis<<endl; 
	} 
   	return 0;
}