數串

設有n個正整數，將他們連接成一排，組成一個最大的多位整數。
如:n=3時，3個整數13,312,343,連成的最大整數爲34331213。
如:n=4時,4個整數7,13,4,246連接成的最大整數爲7424613。

輸入描述:

有多組測試樣例，每組測試樣例包含兩行，第一行爲一個整數N（N<=100），第二行包含N個數(每個數不超過1000，空格分開)。

輸出描述:

每組數據輸出一個表示最大的整數。

示例1

輸入

2
12 123
4
7 13 4 246

輸出

12312
7424613

failed to solved

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

public class Main {
    public static void main(String[] args) {
        Scanner scanner =new Scanner(System.in);
        int n = scanner.nextInt();
        Integer[] s =new Integer[n];
        for(int i=0;i<n;i++){
            s[i]=scanner.nextInt();
        }
        Arrays.sort(s, new Comparator<Integer>() {
            public int compare(Integer o1, Integer o2) {
                return (o2+""+o1).compareTo(o1+""+o2);

            }
        });
        for (Integer i :s
             ) {
            System.out.print(i);
        }
    }
}

對Comparator的理解
如果返回1 則按o2 在前o1 在後的規則。
返回-1則相反
比如 return o1-o2；
如果o1>o2 返回1 則o2在o1前面，即小的在大的前面 ， 升序。