RYIP在线题库
首 页   >   习题练习   >   提交
Problem1285--数的拼接

1285: 数的拼接

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给你n个正整数,按某种顺序将他们拼接起来,使得拼接起来的数最大,该如何拼接?
例如给你3个正整数,分别是123、456、9,拼接的最大数应为9456123

【 Input 】

第一行输入n,表示有n(1<=n<=10)个正整数,第二行是n个正整数,每个数不超过2000000

【 Output 】

一行,即拼接后的最大数

【 Sample Input 】

3
123 456 9

【 Sample Output 】

9456123

【 Source/Category 】