题目描述
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
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;
}
}