题面描述

给定一组非负整数，重新排列它们的顺序，使得连接后的结果形成一个最大的整数。由于输出的结果可能非常大，因此需要以字符串的形式返回。

思路

要构造最大的整数，我们需要决定如何排列这些数字。关键在于比较两个数字 x 和 y 的不同排列组合 xy 和 yx，选择其中较大的一个。例如，对于 x=9 和 y=34，比较 934 和 349，显然 934 更大，因此 9 应该排在 34 的前面。

具体步骤如下：

题目内容

给定一组整数（非负），重排顺序后输出一个最大的整数。

示例 $1$

输入：$[10,9]$

输出：$910$

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

数组长度不超过$100000$

输入描述

数字组合

输出描述

最大的整数

样例1

输入

10 9

输出

910