代码:
#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;
}