UVa 1368 - DNA Consensus String

总起来算是做了一天多了，昨天没有交题，这种状态可不好！    本题还是有个地方卡了，倒不是算法方面，还是对 getchar(); 的使用理解的不够深刻，有必要好好的去严扣定义，这个题关于找字典序最小的解的算法，我觉得我的做法还是比较巧妙的，就是突然一下子就有的想法，平时还是要养成多思考的习惯。  最后一点，貌似UVa 交题时 如果程序中有代码注释会被判CE，试了好几次了，这个以后要注意啊！

#include <stdio.h>#include <string.h>#include <ctype.h>char a[2000][2000];char b[2000];int num[2000][4];int main(){    int i,j,k,r,s,t,m,n,h,sum;    scanf("%d",&h);    for(k=1; k<=h; k++)    {        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        memset(num,0,sizeof(num));        scanf("%d %d",&m,&n);        getchar();        for(i=0; i<m; i++)            gets(a[i]);        //getchar();        for(i=0; i<m; i++)            for(j=0; j<n; j++)            {                if( a[i][j] == 'A' )                    num[j][0]++;                else if( a[i][j] == 'C' )                    num[j][1]++;                else if( a[i][j] == 'G' )                    num[j][2]++;                else if( a[i][j] == 'T' )                    num[j][3]++;            }         //printf("%d\n",num[0][0]);         t=0;         for(i=0; i<n; i++)         {             int max=-1000;             for(j=3; j>=0; j--)                if( num[i][j] >= max )                    {  max=num[i][j];    r=j;  }             if(r == 0)                 b[t++] = 'A';             else if(r == 1)                 b[t++] = 'C';             else if(r == 2)                 b[t++] = 'G';             else if(r == 3)                 b[t++] = 'T';         }         sum=0;         for(i=0; i<m; i++)             for(j=0; j<n; j++)                 if(a[i][j] != b[j])                    sum++;          printf("%s\n%d\n",b,sum);    }    return 0;}