猪八戒校招在线编程数串

题目描述

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出描述

每组数据输出一个表示最大的整数。

示例

输入
2
12 123
4
7 13 4 246
输出
12312
7424613

代码

import java.util.Scanner;
import java.util.Arrays;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        int n = Integer.parseInt(s);
        String data = in.nextLine();
        String a[] = data.split(" ", n);
        for(int i = 0; i < n-1; i++){
            for(int j = i+1; j < n; j++){
                if(((a[i] + a[j]).compareTo(a[j] + a[i])) < 0){
                    String temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
        String out = "";
        for(int i = 0; i < n-1; i++)
            out = out+a[i];
        out = out+a[n-1];
        System.out.print(out);
    }
}