问题描述
设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
输入格式
输入包含两行,第一行为整数n(n≤20),第二行为题设的n个正整数(≤100000)
输出格式
设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。
例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
输入格式
输入包含两行,第一行为整数n(n≤20),第二行为题设的n个正整数(≤100000)
输出格式
输出为一个整数,是组成的最大的多位整数。
import java.util.*;
//调用标准库的排序函数,自己定制一个排序规则
public class Main7 {
public static int n;
public static Num[] arrays;
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
arrays = new Num[n];
for (int i = 0; i < n; i++) {
arrays[i] = new Num(sc.next());
}
Arrays.sort(arrays, new Comparator<Num>() {
public int compare(Num o1, Num o2) {
char[] oso = o1.num.toCharArray();
char[] so = o2.num.toCharArray();
if (oso.length <= so.length) { // oso长度较小
for (int i = 0; i < oso.length; i++) {
// 假如第一次出现oso里的一个字符比so大,则返回1
// System.out.println(o1.num + " " + o2.num);
if (oso[i] > so[i]) {
return 1;
} else {
if (oso[i] < so[i]) {// 假如第一次出现so里的一个字符比oso大,则返回-1
return -1;
}
}
}
// 到这里表明前面所有的字符都相等
// 那么比较长的字符串的出去前面向等的数字的第一个数字比so的第一个字符大还是小
for (int i = 0; i < oso.length; i++) {
if (oso.length + i < so.length
&& so[i] > so[oso.length + i]) {
// 如果首数字大则返回1,表明oso这个数放在前面是比较大的。
return 1;
} else {
if (oso.length + i < so.length
&& so[i] < so[oso.length + i]) {
return -1;
}
}
}
}
if (oso.length > so.length) { // oso长度较大
for (int i = 0; i < so.length; i++) {
// 假如第一次出现oso里的一个字符比so大,则返回1
if (oso[i] > so[i]) {
return 1;
} else {
if (oso[i] < so[i]) {// 假如第一次出现so里的一个字符比oso大,则返回-1
return -1;
}
}
}
// 到这里表明前面所有的字符都相等
// 那么比较长的字符串的出去前面向等的数字的第一个数字比oso的第一个字符大还是小
for (int i = 0; i < so.length; i++) {
if (so.length + i < oso.length
&& oso[i] > oso[so.length + i]) {
// 如果首数字大则返回1,表明oso这个数放在前面是比较大的。
return 1;
} else {
if (so.length + i < oso.length
&& oso[i] < oso[so.length + i]) {
return -1;
}
}
}
}
return 0;
}
});
for (int i = arrays.length - 1; i >= 0; i--) {
System.out.print(arrays[i]);
}
}
}
class Num {
public String num;
public Num(String num) {
this.num = num;
}
@Override
public String toString() {
return num + "";
}
}