解题思路

本题可以使用排序算法，并自定义排序规则。

对于两个数字字符串 $a$ 和 $b$ ，如果拼接结果 $a + b$ 大于 $b + a$ ，说明 $a$ 应该排在 $b$ 前面；否则 $b$ 应该排在 $a$ 前面。

例如 $a = 3$ ， $b = 30$ ：

P4948.最大数

1000ms

Difficulty: 5

给定一个长度为 $n$ 的非负整数数组 nums，请重新排列每个数的顺序，使它们组成一个最大的整数。

由于结果可能非常大，请以字符串形式输出这个最大整数。

第一行输入一个整数 $n$ ，表示数组长度。

第二行输入 $n$ 个非负整数，表示数组 nums。

输出一个字符串，表示重新排列后能够组成的最大整数。

$1 <= n <= 100$

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

2
10 2

5
3 30 34 5 9

对于样例 $2$ ，将数组重新排列为：

5
9 5 34 3 30

拼接后得到最大整数：

编辑器加载中…

输入

预期输出（选填）