设有n个正整数，将他们连接成一排，组成一个最大的多位整数。

题目描述：

这个题不难，但是却折腾了，很久，一看题目就想到了字符串排序，然后就傻傻的直接排序了，但是一直不通过，然后才发现前缀捣鬼。。。

解题思路：
判断A,B大小的依据：如果 A+B>B+A 那么 A>B, 否则B>A

代码：

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

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