多位数连接

问题描述
设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613
输入格式
输入包含两行，第一行为整数n（n≤20），第二行为题设的n个正整数（≤100000）
输出格式

输出为一个整数，是组成的最大的多位整数。

import java.util.*;
//调用标准库的排序函数，自己定制一个排序规则
public class Main7 {
	public static int n;
	public static Num[] arrays;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		arrays = new Num[n];
		for (int i = 0; i < n; i++) {
			arrays[i] = new Num(sc.next());
		}
		Arrays.sort(arrays, new Comparator<Num>() {
			public int compare(Num o1, Num o2) {
				char[] oso = o1.num.toCharArray();
				char[] so = o2.num.toCharArray();
				if (oso.length <= so.length) { // oso长度较小
					for (int i = 0; i < oso.length; i++) {
						// 假如第一次出现oso里的一个字符比so大，则返回1
						// System.out.println(o1.num + " " + o2.num);
						if (oso[i] > so[i]) {
							return 1;
						} else {
							if (oso[i] < so[i]) {// 假如第一次出现so里的一个字符比oso大，则返回-1
								return -1;
							}
						}
					}
					// 到这里表明前面所有的字符都相等
					// 那么比较长的字符串的出去前面向等的数字的第一个数字比so的第一个字符大还是小
					for (int i = 0; i < oso.length; i++) {
						if (oso.length + i < so.length
								&& so[i] > so[oso.length + i]) {
							// 如果首数字大则返回1，表明oso这个数放在前面是比较大的。
							return 1;
						} else {
							if (oso.length + i < so.length
									&& so[i] < so[oso.length + i]) {
								return -1;
							}
						}
					}
				}
				if (oso.length > so.length) { // oso长度较大
					for (int i = 0; i < so.length; i++) {
						// 假如第一次出现oso里的一个字符比so大，则返回1
						if (oso[i] > so[i]) {
							return 1;
						} else {
							if (oso[i] < so[i]) {// 假如第一次出现so里的一个字符比oso大，则返回-1
								return -1;
							}
						}
					}
					// 到这里表明前面所有的字符都相等
					// 那么比较长的字符串的出去前面向等的数字的第一个数字比oso的第一个字符大还是小
					for (int i = 0; i < so.length; i++) {
						if (so.length + i < oso.length
								&& oso[i] > oso[so.length + i]) {
							// 如果首数字大则返回1，表明oso这个数放在前面是比较大的。
							return 1;
						} else {
							if (so.length + i < oso.length
									&& oso[i] < oso[so.length + i]) {
								return -1;
							}
						}
					}
				}
				return 0;
			}

		});

		for (int i = arrays.length - 1; i >= 0; i--) {
			System.out.print(arrays[i]);
		}
	}
}

class Num {
	public String num;

	public Num(String num) {
		this.num = num;
	}

	@Override
	public String toString() {
		return num + "";
	}
}