问题1059--最大整数

1059: 最大整数

时间限制: 1 Sec  内存限制: 128 MB
提交: 357  解决: 161
[提交] [状态] [讨论版] [命题人:]

题目描述

设有n个正整数(n<=20),将它们连接成一排,组成一个最大的多位数。
例如:n=3时,3个整数13,312,343连接成的最大整数为:34331213
又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613

输入

第1行,n;第2行,n个数。

输出

连接成的多位数。

样例输入 Copy

3
13 312 343

样例输出 Copy

34331213

提示

考虑两两之间的先后顺序

来源/分类

贪心