1875:连接数字
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
给定 $n$ 个十进制正整数 $a_1,a_2,...,a_n$,请将它们重新排列拼接起来,尽可能地变成一个大数字,输出这个巨大的数字。
输入
第一行,单个整数 $n$
第二行:$n$ 个整数 $a_1,a_2,...,a_n$
$1\le n\le 10^5, 1\le a_i \le 10^{18}$
输出
单个整数,表示可以拼接的最大数字
样例输入-1 复制
5
1 2 3 4 5
样例输出-1 复制
54321
样例输入-2 复制
3
21 211 2
样例输出-2 复制
221211