今天刚学完最小堆，我的思路是建立一个最小堆，删除堆顶元素k次，最后取出堆顶元素即可得到第k小的数，时间复杂度为O(n+klogn),若k远小于n则时间复杂度趋近于O(n)。结果最后两个测试点超时了，是测试数据的k给的太大了吗？ 附代码： ```cpp #include #include using namespace…

```cpp #include #include using namespace std; void upd_qsort(int* a,int l,int r){ if(l>=r) return; int i=l-1,j=r+1,key=a[(l+r)/2]; while(i key); if(i<j) swap(a[…