LA 3602 DNA Consensus String

最近审题老是一错再错，Orz

题目中说求一个Hamming值总和最小的字符串，而不是从所给字符中找一个最小的

这样的话，我们逐列处理，所求字符串当前位置的字符应该是该列中出现次数最多其次ASCII值最小的

代码有点挫了，if语句太多了

 //#define LOCAL
 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;

 char gene[][], ans[];
 int num[];

 int main(void)
 {
     #ifdef LOCAL
         freopen("3602in.txt", "r", stdin);
     #endif

     int T;
     scanf("%d", &T);
     while(T--)
     {
         int n, m, hamming = ;
         scanf("%d%d", &n ,&m);
         for(int i = ; i < n; ++i)
             scanf("%s", gene[i]);
         for(int i = ; i < m; ++i)
         {
             int Max = ;
             for(int j = ; j < ; ++j)    num[j] = ;
             for(int j = ; j < n; ++j)
             {
                 if(gene[j][i] == 'A')    ++num[];
                 if(gene[j][i] == 'C')    ++num[];
                 if(gene[j][i] == 'G')    ++num[];
                 if(gene[j][i] == 'T')    ++num[];
             }
             for(int j = ; j < ; ++j)
                 if(num[j] > num[Max])
                     Max = j;
             if(Max == )    ans[i] = 'A';
             if(Max == )    ans[i] = 'C';
             if(Max == )    ans[i] = 'G';
             if(Max == )    ans[i] = 'T';
             hamming += num[] + num[] + num[] + num[] - num[Max];
         }
         ans[m] = '\0';
         printf("%s\n%d\n", ans, hamming);
     }
     return ;
 }

代码君