数组排序

import java.util.Scanner;

public class Main {

    public static boolean cmp(String str1, String str2) {
        int length = str1.length() + str2.length();
        String s1 = str1 + str2;
        String s2 = str2 + str1;
        for (int i = 0; i < length - 1; i++) {
            if (Integer.parseInt(s1.substring(i, i + 1)) > Integer.parseInt(s2.substring(i, i + 1))){
                return false;
            }
            if (Integer.parseInt(s1.substring(i, i + 1)) < Integer.parseInt(s2.substring(i, i + 1))) {
                return true;
            }
        }
        return false;
    }


    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int num = Integer.parseInt(in.nextLine());

        String[] strings = in.nextLine().split(" ");

        System.out.println(MMax(strings));
    }


    public static String MMax(String[] s) {
        for (int i = 0; i < s.length; i++) {
            for (int j = i + 1; j < s.length; j++) {
                if (cmp(s[i], s[j])) {
                    String temp = s[j];
                    s[j] = s[i];
                    s[i] = temp;
                }
            }
        }
        String max = "";
        for (int i = 0; i < s.length; i++) {
            max = max + s[i];
        }
        return max;
    }


}