#11173. 最大数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。

注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。

输入格式

第一行,正整数n,表示数组nums的元素个数

第二行,n个非负整数

输出格式

组成的最大整数

样例

输入1:

2
4 42

输出1:

442

输入2:

2
4 45

输出2:

454

输入3:

5
3 30 34 5 9

输出3:

9534330

数据范围与提示

1 <= n <= 100

0 <= nums[i] <= 10^9