chaper3_exerise_Uva1368_DNA序列

 #include<iostream>
 #include<stdio.h>
 #include<cmath>
 #include<string>
 #include<cstring>
 using namespace std;
 const int maxn = ;

 char str[maxn][maxn] = {};

 int main(void)
 {
     int T, m, n;       //T组数据，每组数据有m个长度为n的序列
     cin >> T;
     while (T--)
     {
         string cstr;
         int count = ;               //计算距离
         cin >> m >> n;
         memset(str,,sizeof(str));   //初始化
         for (int i = ; i < m; ++i)
         {
             for (int j = ; j < n; ++j)
             {
                 cin >> str[i][j];
             }
         }
         for (int k = ; k < n; ++k)
         {
             int _max = ;                  //列上的字符出现的最大次数
             int vis[] = {};
             for (int kj = ; kj < m; kj++)
             {                                 //如果想要统计有顺序的字符的个数，想可以在相应位置上
                 vis[str[kj][k] - 'A']++;      //统计列上出现的次数
                 if (vis[str[kj][k]-'A'] >= _max)
                     _max = vis[str[kj][k]-'A'];
             }
             for (int k1 = ; k1 < ; k1++)   //从前往后扫描最优字符
                 if (vis[k1] == _max){
                     cstr += 'A'+ k1;          //里'A'+k后就变成了到有最多数量的字符处，并赋给cstr，
                     break;                   //当字符数目相同的情况，由于我是从头扫描的,符合最优字符
                 }
             count += m - _max;               //一列的数目减去一列中元素最多出现的个数，就是剩下不同的数目
         }                                    //不同的数量记入总的距离里面
         cout << cstr << endl;
         cout << count << endl;
     }
     return ;
 }