设有N个正整数，现在需要你设计一个程序，使他们连接在一起成为最大的数字，例3个整数 12,456,342 很明显是45634212为最大，4个整数 342，45,7,98显然为98745342最大

程序要求：输入整数N 接下来一行输入N个数字，最后一行输出最大的那个数字！

思路：拿到这题目，看起要来也简单，看起来也难，简单在什么地方，简单在好像就是寻找哪个开头最大，然后连在一起就是了，难在如果N大了，假如几千几万，好像就不是那么回事了，要解答这个题目需要选对合适的贪心策略，并不是把数字由大排到小那么简单，网上的解法是将数字转化为字符串，比如a+b和b+a，用strcmp函数比较一下就知道谁大，也就知道了谁该排在谁前面，不过我觉得这个完全没必要，在这里我采用一种比较巧妙的方法来解答，不知道大家还记得冒泡排序法不，那是排序最早接触的一种方法

针对该题：注意看程序中最核心的比较规则是什么，是这一句if(array[j] > array[j+1] ) 他是以数字大小作为比较准则来返回true或者是false，那么我们完全可以改变一下这个排序准则，比如23,123，这两个数字，在我们这个题中它可以组成两个数字 23123和12323，分明是前者大些，所以我们可以说23排在123前面，也就是23的优先级比123大，123的优先级比23小，所以不妨写个函数，传递参数a和b，如果ab比ba大，则返回true，反之返回false

import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int array[] = new int[n];
int temp = 0;
for(int i = 0; i < n; i++){
array[i] = scanner.nextInt();
}
//该题中是将冒泡排序变一个排序规则，也就是例如23,123，在该题中可以组成23123和12323，
//前者大，所以定为23排在123的前面，也就是变为23*pow(10,3)+123,123*pow(10,2)+23
//比较它们的大小后排序，观察的3和2分别表示123的位数和23的位数
for(int i = 0; i < n; i++){
for(int j = 0; j < n – i -1; j++){
if(Compare(array[j], array[j+1])){
temp = array[j+1];
array[j+1] = array[j];
array[j] = temp;
}
}
}
for(int i = 0; i < n; i++){
System.out.print(array[i]);
}
scanner.close();
}

private static boolean Compare(int num1, int num2) {
// TODO Auto-generated method stub
int midNum1 = num1;
int midNum2 = num2;
int count1 = 0;
int count2 = 0;
while(midNum1 > 0){
count1++;
midNum1 /= 10;
}
while(midNum2 > 0){
count2++;
midNum2 /= 10;
}
int a = (int) (num1 * Math.pow(10, count2) + num2);
int b = (int) (num2 * Math.pow(10, count1) + num1);
return (a < b) ? true : false;
}
}