猪八戒编程题2018_拼接N个整数成一个最大的多位整数

梦里梦外; 2022-06-07 01:52 142阅读 0赞

> 题目：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。  
> 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。  
> 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
> 
> 输入：  
> 有多组测试样例，每组测试样例包含两行  
> 第一行为一个整数N（N<=100）  
> 第二行包含N个数(每个数不超过1000，空格分开)
> 
> 输出：  
> 每组数据输出一个表示最大的整数

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    
    public class Main {
        
        //字符串比较，如果字符串A+B>B+A那么认为A>B
        public static String[] Sort(String[] data){
            int len = data.length;
            String middle="";
            for(int i = 0;i<len-1;i++)
                for(int j = 0;j<len-1-i;j++){
                    String s1 = data[j]+data[j+1];
                    String s2 = data[j+1]+data[j];
    
                    if(s1.compareTo(s2)<0){
                        middle=data[j];
                        data[j]=data[j+1];
                        data[j+1]=middle;
                    }
                }   
            return data;
        }
    
        public static void main(String[] args) throws IOException  
        {  
            BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
            int num1 = Integer.parseInt(bf.readLine());
            String[] num2 = bf.readLine().split(" ");
            String[] num3 = Sort(num2);
            StringBuilder nn = new StringBuilder(); 
            for(int i =0;i<num1;i++)
                nn.append(num3[i]); 
            System.out.println(nn.toString());
        }
    }