思路与证明

• 核心策略：将所有数转成字符串，按自定义比较器排序：对任意两个字符串 $x$、$y$，若 $x+y > y+x$ 则令 $x$ 在前，否则 $y$ 在前。排序后顺序拼接即为最优解。
• 正确性（交换论证）：若相邻的两个字符串按上述比较器的顺序放置能得到更大的两段拼接（即 $x+y \ge y+x$），则任何最优结果中它们都不应反着放；否则交换可使结果不小。对所有相邻对都满足该性质的全局序即为最优。
• 边界处理：若排序后首元素为字符串 "0"，说明所有数均为 $0$，直接返回 "0"。
• 复杂度：设每个数的字符串长度上界为 $L$（此处 $L \le 10$）。排序比较一次为 $O(L)$，总复杂度为 $O(n \log n \cdot L)$，空间复杂度 $O(n \cdot L)$。

C++