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

网上看了好多这个解题的思路，都不是特别的清楚，今天花了2个多小时，终于做出来，可能不是最好的解决方案，还请指证。

解题思路：

1.先定义一个整数数组，将它们转换为字符串的数组，

2.不能直接用排序去排序它们，比如：24,213，如果按照从大到小排列会为：21324，其实最大为：24213。因此，假设A=24,B=213，如果A+B>B+A(这里是字符串相加比较，不是加法运算),那么排列的顺序为A，B,反之B，A，

3.将它们按照从大到小的顺序相加

具体代码如下：

1. import java.util.Scanner;
2. public class Main {
3.     public static void main(String[] args) {
4.         Scanner sc = new Scanner(System.in);
5.         StringBuilder st=new StringBuilder();
6.         int n = sc.nextInt();
7.         int[] num = new int[n];
8.         for (int i = 0; i < n; i++) {
9.             num[i] = sc.nextInt();
10.         }
11.         String[] str=new String[n];
12.         for(int i=0;i<n;i++) {
13.             str[i]=num[i]+"";
14.             
15.         }
16.         for(int i=0;i<n;i++) {
17.             for(int j=i;j<n;j++) {
18.                 int max1=Integer.parseInt(str[i]+str[j]);
19.                 int max2=Integer.parseInt(str[j]+str[i]);
20.                 if(max1<max2) {
21.                     String temp=str[j];
22.                     str[j]=str[i];
23.                     str[i]=temp;
24.                 }
25.             }
26.         }
27.         for(int i=0;i<n;i++) {
28.             st.append(str[i]);
29.         }
30.         System.out.println(st);    
31.     }
32. }