昨天晚上想到的绝妙证法。

$n$ 个数，把他们排成一排、首尾相接，求拼接后的数最大是多少。

注意到题目中有拼接操作，考虑用 string 存数字。这样有一个好处，在两个字符串长度相同时，比较两个数字变成的字符串的字典序大小就相当于比较两个数的大小。

我们为了让结果尽可能大，就要保证大的数字在前，小的数字在后。我们发现，这样大小数字组成了一个逆序对，我们的任务就是让逆序对的个数尽可能多。