题目内容

小塔有一个由$n$个整数组成的数组[$a_1,a_2,...a_n$]，他想将这$n$个数打乱后依次拼接，使得拼接得到的字符串字典序是所有拼接字符串中最小的。直接输出这个打乱过后的数组。

输入描述

思路

  此题考察的就是一个排序知识，最终需要字典序最小，可以将所有整数转为字符串，同时对于多字符串的字典序，我们可以观察的一个性质，有字符串a与b，如果a+b<b+a，那么在多数组的拼接中a一定在b前面，因为如果b在a的前面，那么交换a与b可以使总体字典序更小

代码

java

import java.util.*;

public class Main {