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

- 日理万妓 2022-04-08 11:56 192阅读 0赞

**题目描述**  
设有n个正整数，将他们连接成一排，组成一个最大的多位整数。  
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。  
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。  
![在这里插入图片描述][20181213194906871.png]  
import java.util.Scanner;

public class Main\{  
public static void main(String\[\] args)\{  
Scanner sc=new Scanner([System.in][]);  
int n=sc.nextInt();  
int\[\] arr=new int\[n\];  
for (int i = 0; i < arr.length; i++) \{  
arr\[i\]=sc.nextInt();  
\}  
QuickSort(arr,0,arr.length-1);  
String str="";  
for (int i = 0; i < arr.length; i++)\{  
str=str+arr\[i\];  
\}  
System.out.println(str);  
\}  
//快速排序  
public static void QuickSort(int arr\[\],int \_left,int \_right)\{  
int right=\_right;  
int left=\_left;  
int temp=0;  
if(left<=right)\{  
temp=arr\[left\];  
while(left!=right)\{  
while(right>left&&Compare(arr\[right\],temp))  
right–;  
arr\[left\]=arr\[right\];  
while(left<right&&Compare(temp,arr\[left\]))  
left++;  
arr\[right\]=arr\[left\];  
\}  
arr\[right\]=temp;  
QuickSort(arr,\_left,left-1);  
QuickSort(arr,right+1,\_right);  
\}  
\}  
//按新的排序规则重写比较方法  
public static boolean Compare(int a,int b)\{  
String s1=""+a;  
String s2=""+b;  
String s3=s1+s2;  
int k1=Integer.parseInt(s3);  
String s4=s2+s1;  
int k2=Integer.parseInt(s4);  
if(k1<=k2)  
return true;  
else  
return false;  
\}  
\}

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjcxNDYx_size_16_color_FFFFFF_t_70]

[20181213194906871.png]: /images/20220405/bda28f1e43bb431a92c0c5fb27c8c606.png
[System.in]: http://System.in
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMzMjcxNDYx_size_16_color_FFFFFF_t_70]: /images/20220405/3c171e6083c74537ba3ab814bb50889d.png