UVa-1368 - DNA Consensus String

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int main()

{

    //freopen("in.txt","r",stdin);

    //freopen("out.txt","w",stdout);

    int n;

    cin>>n;

    while(n--)

    {

        int a,b;

        cin>>a>>b;

        char c[55][1010]={};

        for(int i=0;i<a;i++)

            cin>>c[i];

        char ans[1010]={};

        int cnterror=0;

        for(int j=0;j<b;j++)

        {

            int cnt[30]={};

            for(int i=0;i<a;i++)

                ++cnt[c[i][j]-'A'];

            int maxn=0,maxi;

            for(int i=0;i<27;i++)

                if(cnt[i]>maxn)

                    maxn=cnt[i],maxi=i;

            for(int i=0;i<27;i++)

                if(cnt[i]>0&&i!=maxi) cnterror+=cnt[i];

            ans[j]=maxi+'A';

        }

        cout<<ans<<endl<<cnterror<<endl;

    }

}