设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
- 如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
- 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
代码如下所示:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
/**
* 设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
* 如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
* 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
*/
public class MaxCombinationTest {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
while (true) {
System.out.println("请输入符合要求格式的数字:");
String[] strArray = br.readLine().split(",");
Arrays.sort(strArray);
StringBuffer sb = new StringBuffer();
for (int i = strArray.length - 1; i >= 0; i--) {
sb.append(strArray[i]);
}
System.out.println("能组成的最大多位数为:"+sb.toString());
br.close();
break;
}
}
}