问题 5532 --拼接最大数字问题

5532: 拼接最大数字问题★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 431  解决: 246
[提交][状态][命题人:]

题目描述

有n个非负整数,将其按照字符串拼接的方式拼接为1个整数,使得拼接得到的整数最大。

例如:32,94,128,1286,6,71,可以拼接得到的最大整数为94716321286128。

输入

第一行为整数n,n<100,

第二行为n个非负整数,每个数均小于10000,

输出

输出拼接得到的最大整数。
样例输入
Copy
6
32 94 128 1286 6 71
样例输出
Copy
94716321286128

提示

来源

[提交][状态]