#AIC7282. 结果最大

    ID: 506 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>字符串排序基础快速排序第八讲(Level3)Level 3Level 3-8

结果最大

结果最大

给定 nn 个非负整数,现在需要将他们重新排列并拼接。每个数不可拆分,要求最后的结果最大。 如:2 23 8 20,最大的排列方式:823220

输入格式

第 1 行输入一个 nn。 第 2 行,输入 nn 个整数。

输出格式

输入排序拼接后的最大整数。


2
30 1


301

提示

数据范围与提示

1≤n≤100,0≤每个整数≤100001≤n≤100,0≤每个整数≤10000

时间限制: 1000ms

内存限制: 128MB