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

最新推荐文章于 2024-07-18 09:56:12 发布

bo_Wen_h

最新推荐文章于 2024-07-18 09:56:12 发布

阅读量1.4k

点赞数 1

分类专栏： OJ

本文链接：https://blog.csdn.net/bo_Wen_h/article/details/104633621

版权

该博客介绍了一个Java程序，程序通过自定义Number类并实现Comparable接口，对输入的多个正整数进行排序，然后连接成一个最大的多位整数。首先读取输入的整数，将它们存储在Number对象数组中，然后使用Arrays.sort进行逆序排序，最后将排序后的数值连接成字符串并打印。

摘要由CSDN通过智能技术生成

import java.util.Arrays;
import java.util.Scanner;

// 主要还是依靠对自定类Number的排序
// 取比较的两个数的最短长度为界，对两个数的每一位从左到右进行比较
// 如果比较的过程中出现了有一位不相等的情况,则返回 N2-N1(逆序，得到由大到小的序列)
// 如果前N位相等,则比较它们的长度，返回N2.length()-N1.length()

public class Main{

   // 用于存放Number数据
   public static Number[] result;
   public static void init(){
   Scanner scan = new Scanner(System.in);
   String[] temp;
   while(scan.nextLine() != null){
   temp = scan.nextLine().split(" ");
   int len = temp.length;
   result = new Number[len];
   for(int i=0; i<len; i++){
   result[i] = new Number(temp[i]);