【排序】【JAVA】P1012 [NOIP1998 提高组] 拼数

思考：对于本题，关键是如何找出相邻两个数之间的比较方式，和以往比较的不同的是，要把符号意义上大的放前面，而不是比较值的大小，比如7和13，输出的应该是713而不是137。
对于不同的数之间进行比较，要考虑到两个数的长度，也就是位数（存在同样长度的数，首位数相同，那么就需要比较其他
位数）但这样处理起来过于麻烦，于是可以把这两个数分成两种方式拼接起来，a+b和b+a进行比较，这样解决了长度问题，也可以实现大小的比较，分成两种情况
1.a+b>b+a a先于b输出 比如7 13
2.a+b<b+a b先于a输出 比如55 6

至于排序用冒泡排序就可以

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        //吃掉回车符
        sc.nextLine();
        String[] strs = sc.nextLine().split(" ");
            for(int i=0;i<n-1;i++) {
                for(int j=0;j<n-1-i;j++) {
                //获取到要比较的值
                String s1 = strs[j];
                String s2 = strs[j+1];
                //靠前的大于靠靠后的，移到后边
                if(Integer.parseInt(s1+s2)>Integer.parseInt(s2+s1)) {
                    String tp = strs[j+1];
                    strs[j+1] = strs[j];
                    strs[j] = tp;
                }
            }
        }
        for(int i=n-1;i>=0;i--) {
            System.out.print(strs[i]);
        }
    }
}