DNA Consensus String UVA - 1368

题目链接：https://vjudge.net/problem/UVA-1368

题意：给出一组字符串，求出一组串，使与其他不同的点的和最小

题解：这个题就是一个点一个点求，利用桶排序，求出最多点数目的集合，如果点数相同，则按字母序最小的点为准

ac代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char ch[60][1100],ans[1100];
int main()
{
    int n,x,y,j;
    cin>>n;
    while(n--)
    {
        int sum=0;
        cin>>x>>y;
        getchar();//吸收空行
        for(int i=1; i<=x; i++)
            scanf("%s",ch[i]);
        for(j=0; j<y; j++)
        {
            int maxn=0;
            int zi[30];
            memset(zi,0,sizeof(zi));
            for(int i=1; i<=x; i++)
                zi[ch[i][j]-'A']++;
            for(int i=0; i<26; i++)
                if(zi[i]>maxn)
                    maxn=zi[i];
            for(int i=0; i<26; i++)
                if(zi[i]==maxn)
                {
                    ans[j]=i+'A';
                    break;
                }
        }
        ans[j]=0;
        for(int i=1;i<=x;i++)
        {
            for(int j=0;j<y;j++)
                if(ch[i][j]!=ans[j]) sum++;
        }
        cout<<ans<<endl;
        cout<<sum<<endl;
    }
    return 0;
}