设有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();