问题 1254 --贪心——最大整数

1254: 贪心——最大整数★★★

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

题目描述

设有 n 个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 

例如:n=3 时,3 个整数 13,312,343 联接成的最大整数为:34331213 

又如:n=4 时,4 个整数 7,13,4,246 联接成的最大整数为:7424613 

输入

第一行输入n

第二行输入n个整数,每个整数用空格分隔

输出

输出联接成的多位数

样例输入
Copy
3
13 312 343
样例输出
Copy
34331213

提示

来源

 

[提交][状态]