对数串进行比较，组合出来最大的一个组合数

题目描述：

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述:

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出描述:

每组数据输出一个表示最大的整数。

JavaCode:

1.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/* * @使用冒泡法 * @首先可以理解为对N个数进行排序，只不过排序的标准不是数值的大小，而是两个字符串组合到一起转化成整形后的数值大小，所以 * 只需要随便采用一种排序方法，在比较大小时改成比较字符串组合的大小就行 */public class Shuchuan2 {    //冒泡排序public static String [] bubbleSort(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[] data) throws NumberFormatException, IOException{BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));int num1 = Integer.parseInt(bf.readLine());String []num2 = bf.readLine().split(" ");String []num3 = bubbleSort(num2);StringBuffer sb = new StringBuffer();for(int i=0;i<num1;i++){sb.append(num3[i]);}System.out.println(sb.toString());}}

2.

import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;import java.util.Scanner;public class Shuchuan1 { public static void main(String[] args) {        Scanner in = new Scanner(System.in);        while (in.hasNext()) {            int n = in.nextInt();            List<Integer> list = new ArrayList<>();            for (int i = 0; i < n; i++) {                list.add(in.nextInt());            }            Collections.sort(list, new Comparator<Integer>() {                 @Override                public int compare(Integer o1, Integer o2) {                    String s1 = String.valueOf(o1);                    String s2 = String.valueOf(o2);                    return (s2 + s1).compareTo(s1 + s2);                }            });            for (int i = 0; i < list.size(); i++) {                System.out.print(list.get(i));            }            System.out.println();        }    }}

3.

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Comparator;public class Shuchuan {public static void main(String[] args) throws NumberFormatException, IOException {BufferedReader  bf = new BufferedReader(new InputStreamReader(System.in));while(true){/* * Integer是一个整数对象，就像是String，而Int是基本数据类型（整数），所以Integer.parseInt就是把整形对象Integer转换成基本数据类型int(整形) * Object类都具有一个toString方法，我们创建的每个类都会继承该方法，它返回对象的一个String表示，并且对于调试很有帮助 * toString()方法将对象转换为字符串 * */int N = Integer.parseInt(bf.readLine().toString());String []inputString = bf.readLine().split(" ");Arrays.sort(inputString,new Comparator<String>(){@Overridepublic int compare(String arg0,String arg1){String s1 = arg0+arg1;String s2 = arg1+arg0;return s1.compareTo(s2);}});StringBuffer sb = new StringBuffer();for(int i=inputString.length-1;i>=0;i--){sb.append(inputString[i]);}System.out.println(sb);}}}