最大数

下面 15 步动画会按主解代码推进，而不是泛泛讲题型。

1. 读输入：输入 5 个数 3、30、34、5、9，目标是重排顺序拼成最大整数，每个数不可拆分。

2. 转成字符串：先把每个整数转成字符串，得到 arr = ["3","30","34","5","9"]，后面用字符串拼接来比较。

3. 比较规则：关键规则：对相邻两数 a、b，比较拼接结果 a+b 与 b+a，哪个拼出来更大，谁就排前面。

4. 比较 3 与 30：比较 3 和 30：拼成 330 与 303，因为 330 大于 303，所以 3 应排在 30 前面。

5. 比较 3 与 34：比较 3 和 34：拼成 334 与 343，334 小于 343，所以 34 应排在 3 前面。

6. 比较 5 与 9：比较 5 和 9：拼成 59 与 95，59 小于 95，所以 9 应排在 5 前面。

7. 比较 9 与 34：比较 9 和 34：拼成 934 与 349，934 大于 349，9 排在 34 前面，9 是最该靠前的数。

8. 选出第 1 名：综合所有比较，9 与任意数拼接都最大，被放到第 1 位，标绿表示该位置已定。

9. 选出第 2 名：剩下数里 5 最强：5 与 34 拼成 534 大于 345，5 排到第 2 位，前两位已定 9、5。

10. 选出第 3 名：再看 34 与 3：343 大于 334，34 排到第 3 位，前三位已定 9、5、34。

11. 定第 4、5 名：最后 3 与 30：330 大于 303，3 排在 30 前。整个数组排序完成：9、5、34、3、30。

12. 排序完成：排序结束，arr = ["9","5","34","3","30"]，每个相邻对都满足 a+b 不小于 b+a。

13. 拼接结果：把排好的字符串依次拼接：9 + 5 + 34 + 3 + 30，得到 ans = "9534330"。

14. 前导零检查：检查首位 ans[0] = "9" 不为 0，无需特判；若全是 0（如 [0,0]）首位为 0 时要返回 "0"。

15. 返回答案：返回字符串 "9534330"，即由这 5 个数能拼出的最大整数。

记住这题的代码骨架：题意约束先落到状态变量，再用循环或递归维护它。