拼最大数问题（java）

题目描述：
有n个正整数，请将它们拼接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343拼接成的最大整数为：34331213。
输入
第一行为正整数个数n（n<=10000），第二行n个以空格相隔的正整数（integer类型）
输出
输出一行表示答案

样例输入
3 
13 312 343
样例输出
34331213

代码：

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class Test {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if(n==0) return;
        String[] res = new String[n];
        
        for (int i = 0; i < n; i++)
            res[i] = sc.nextInt()+"";
        if(n==1) {System.out.println(res[0]);return;}

        Comparator cmp = new MyComparator();
        Arrays.sort(res,cmp);
        /*for(String str : res) {
            System.out.println(str);
        }*/
        StringBuilder buf=new StringBuilder();
        for (int i = n-1; i >=0; i--)
            buf.append(res[i]);
        
            System.out.println(buf.toString());
        

    }
    static class MyComparator implements Comparator<String>{
        @Override
        public int compare(String o1, String o2) {
            int len1 = o1.length();
            int len2 = o2.length();
            int lim = Math.min(len1, len2);
            char v1[] = o1.toCharArray();
            char v2[] = o2.toCharArray();
            int k = 0;
            while (k < lim) {
                char c1 = v1[k];
                char c2 = v2[k];
                if (c1 != c2) {
                    return c1 - c2;
                }
                k++;
            }
            return len2 - len1;

        }
        
    }    
}