C++提供了一个函数 nth_element 可以 O(n)O(n)O(n) 求出区间第 kkk 小，格式是 nth_element(a.begin(),a.begin()+k-1,a.end())，此时答案存储在 a[k-1]. Code: 据说能被卡？emmm，我补刀啊，反正过了

我假期结束了 友好提示：容易超时，可以从不同思路写