1368 - DNA Consensus String

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
struct cell
{
	char ch;
	int n;
	cell(char c ='-',int t=0):ch(c),n(t){}
	bool operator<(const cell & cl)const{
		if(n>cl.n)return true;
		else if(n == cl.n && ch < cl.ch)return true;
		else return false;
	}
};
int ch2int(char c){
	switch(c){
		case 'A':
		return 0;
		case 'G':
		return 1;
		case 'C':
		return 2;
		case 'T':
		return 3;
	}
	return -1;
}
int main()
{
	int t;
	cin>>t;
	for(int k=0;k<t;k++){
		int n,m;
		cin>>n>>m;
		string dna;
		vector<string> col(m);
		for(int i=0;i<m;i++){
			col[i].resize(n);
		}
		for(int i=0;i<n;i++){
			cin>>dna;
			for(int j=0;j<m;j++){
				col[j][i]=dna[j];
			}
		}
		string res;
		int hamming = 0;
		for(int i=0;i<m;i++){
			vector<cell> cnt(4);
			cnt[0]=cell('A');cnt[1]=cell('G');cnt[2]=cell('C');cnt[3]=cell('T');
			for(int j=0;j<n;j++){
				cnt[ch2int(col[i][j])].n++;
			}
			sort(cnt.begin(),cnt.end());
			res +=cnt[0].ch;
			for(int j=0;j<n;j++){
				if(res[i] != col[i][j])
					hamming++;
			}
		}
		cout<<res<<endl<<hamming<<endl;
	}
	return 0;
}