华为OD- 最大值-2024年OD（E卷）

题目描述

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

示例1

输入：[10,9]

输出：910

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

输入描述

数字组合

输出描述

最大的整数

用例1

输入

10 9

输出

910

解题思路

1. 问题描述：

   • 给定一组非负整数，重新排列它们的顺序，使其组合成的数字最大。

2. 核心思想：

   • 将问题转化为对字符串数组进行排序，以决定它们在最终组合中的相对位置。
   • 对于任意两个数字 a 和 b，比较 a + b 和 b + a 的字典序大小：
     • 如果 a + b > b + a，则 a 应排在 b