【排序】【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]);
        }
    }
}

__EOF__

本文作者：lnnau
本文链接：https://www.cnblogs.com/wlunan/p/18538054.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！