第一篇题解的贪心做法有误,HACK数据如下:
Input:
6
3 3 1 1 1 1
3 3 1 1 1 2
Output:
3 3 1 1 1 1 3 3 1 1 1 2
Wrong Output:
3 3 1 1 1 2 3 3 1 1 1 1
显然题解的运行结果字典序更大,是错误的。