P73122

最大整数(NOIP1998 连接多位数)

难度 3 级 小学 算法入门 贪心 排序
讨论 统计 20通过 25提交 80%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

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

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

输入

第一行一个整数n,表示数字个数

第二行有n个整数,每个数不大于10^9

输出

联接成的多位数

样例

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

来源

NOIP

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交