UVA - 1368 DNA Consensus String

UVA - 1368 DNA Consensus String

---

#include"cstdio"
#include"string.h"
int m, n;
int sum;
char map[50][1000];
int cnt[4][1000];
char alp[] = { 'A','C','G','T' };
int main()
{
    int t; scanf("%d", &t);
    while (t--)
    {
        memset(cnt, 0, sizeof(cnt));
        sum = 0;
        scanf("%d%d", &m, &n);
        getchar();
        for (int i = 0; i < m; ++i)
        {
            for (int j = 0; j < n; ++j)
            {
                char c=fgetc(stdin);
                map[i][j] = c;
                if (c == 'A')++cnt[0][j];
                else if (c == 'C')++cnt[1][j];
                else if (c == 'G')++cnt[2][j];
                else ++cnt[3][j];
            }
            getchar();
        }
        for (int j = 0; j < n; ++j)
        {
            int maxi = 0;
            int max = cnt[0][j];
            for (int i = 1; i < 4; ++i)
            {
                if (max < cnt[i][j])
                {
                    maxi = i; max = cnt[i][j];
                }
            }
            sum += m - max;
            printf("%c", alp[maxi]);
        }
        printf("\n%d\n", sum);
    }
    return 0;
}