在做这题时,因为比赛奇怪的设定导致我先做 C 再做 B 时不能用 C++ 提交,于是我使用了 C 语言。
如你所见,使用了手写快速排序的程序 TLE 了。
于是后来翻了下题解,发现我们思路都是一样的,但是他们使用的是 STL 的 sort,都能 AC(没有测试,但这么多题解放的代码都用的是 STL sort 应该说明可以 AC)。
又于是,我绑定了另一个账号,用 C++ 提交,如你所见,它的确 AC 了。
原因应该是快排被卡到了 O(n2) 复杂度,可是为什么手写 TLE,函数 AC,是函数有什么改进吗(我对 STL 并不是特别熟悉)。