P1012 [NOIP 1998 提高组] 拼数 的证明/伪证

偶然想起来这个题，发现从黄搞成蓝了。

想起来之前 cz 在 LA 还是 HL 里说这个题的题解都不好，全部撤下，就审核过了一篇旺仔牛奶的题解。

当时写了一个题解，然后因为多余空格炸了。。。

感觉题解区里的证明都很复杂，但是当时我做的时候证明起来似乎很容易。因此，我的证明是否为伪证？

证明：

无论如何拼接，最终总位数 $m$ 不变。

将最终可能的两个数 $A_1,A_2$ 视为字符串。

如果 $A_1,A_2$ 从左往右第一个不同的位上 $A_1$ 的那一位大于 $A_2$ 的那一位，则 $A_1>A_2$。原因显然。

那么这就是字典序比较，因此 a+b>b+a 判断 a 在 b 前面是否更优。

最后排序即可。

这是伪证吗？