2201: 最小的数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:51
Solved:22
Description
给定一个数组,数组中包含若干个整数,数组中整数可能包含前导 0。
你需要将数组中的所有数字拼接起来排成一个数,并使得该数字尽可能小。
例如,给定一个数组 {32,321,3214,0229,87},我们可以将其中的数字排列成多种不同的数,例如 32-321-3214-0229-87 或 0229-32-87-321-3214,而能排列出的最小的数字为 0229-321-3214-32-87。
Input
第一行,包含一个整数 N,表示数组中元素的个数。
第二行,包含 N 个非负数字,每个数字不超过 8 位,可能包含前导0。
Output
输出能排列出的最小数字。
注意,结果的前导 0 要全部去掉。
Sample Input Copy
5
32 321 3214 0229 87
Sample Output Copy
22932132143287
HINT
对于 100%的数据:1<=N<=100000。