猪八戒プログラミング問題2018_N個の整数をつなぎ合わせて最大の複数の整数にする


タイトル:n個の正の整数を設けて、彼らを1列に接続して、1つの最大の複数の整数を構成します.例えば、n=3の場合、3つの整数13312343、連結された最大整数は34331213である.例えば、n=4の場合、4つの整数7,13,4246が接続された最大整数は7424613である.
入力:複数組の試験サンプルがあり、各組の試験サンプルは2行の第1行1個の整数N(N<=100)を含み、第2行はN個の数(各数が1000を超えず、スペースが分かれている)を含む.
≪出力|Output|oem_src≫:データのセットごとに最大を表す整数を出力します.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    // , A+B>B+A A>B
    public static String[] Sort(String[] data){
        int len = data.length;
        String middle="";
        for(int i = 0;i1;i++)
            for(int j = 0;j1-i;j++){
                String s1 = data[j]+data[j+1];
                String s2 = data[j+1]+data[j];

                if(s1.compareTo(s2)<0){
                    middle=data[j];
                    data[j]=data[j+1];
                    data[j+1]=middle;
                }
            }   
        return data;
    }

    public static void main(String[] args) throws IOException  
    {  
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        int num1 = Integer.parseInt(bf.readLine());
        String[] num2 = bf.readLine().split(" ");
        String[] num3 = Sort(num2);
        StringBuilder nn = new StringBuilder(); 
        for(int i =0;i