算法竞赛入门经典Java UVA1368

题目：m个长度为n的DNA序列，找出找出一个序列，与这些序列相差最小，最小相差数为多少；
思路：找出每一列中那个字母出现的次数最多，如果次数相同，则输出字典序最小的字母；并且与m进行相减。
比较完所有列数后，得出最后的值
代码如下：

import java.util.*;
public class Main{
    public static void main(String args[]){
        @SuppressWarnings("resource")
        Scanner c=new Scanner(System.in);
        int num=c.nextInt();
        while(num-- > 0){
            int m=c.nextInt();
            int n=c.nextInt();
            char[][] x=new char[51][10001];//存放DNA序列 
            char[] xx=new char[1001];//存放结果序列
            int aa,bb,cc,dd;//字母'A' 'C' 'G' 'T'分别出现的次数
            for(int i=0;i<m;i++) {
                String s=c.next();
                for(int j=0;j<n;j++) {
                    x[i][j] = s.charAt(j);
                }
            }
            int res=0;//记录最后最小值
            for(int i=0;i<n;i++){
                aa=bb=cc=dd=0;
                for(int j=0;j<m;j++){
                    if(x[j][i]=='A')
                        aa++;
                    if(x[j][i]=='C')
                        bb++;
                    if(x[j][i]=='G')
                        cc++;
                    if(x[j][i]=='T')
                        dd++;
                }
                int sum;//存放每列出现最多的次数的值
                sum=Math.max(aa, Math.max(bb, Math.max(cc, dd)));
                if(sum==aa){
                    xx[i]='A';
                    res+=m-aa;
                    continue;
                }
                if(sum==bb){
                    xx[i]='C';
                    res+=m-bb;
                    continue;
                }
                if(sum==cc){
                    xx[i]='G';
                    res+=m-cc;
                    continue;
                }
                if(sum==dd){
                    xx[i]='T';
                    res+=m-dd;
                    continue;
                }
            }
            for(int i=0;i<n;i++){
            System.out.print(xx[i]);
            }
            System.out.println();
            System.out.println(res);
        }
    }
}