多位数连接

问题描述
设有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 stubScanner 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大，则返回-1return -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大，则返回1if (oso[i] > so[i]) {return 1;} else {if (oso[i] < so[i]) {// 假如第一次出现so里的一个字符比oso大，则返回-1return -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;}@Overridepublic String toString() {return num + "";}}