这道题太太太太坑了，写出这道题的就是个老六。要用nth_element也不是不可以。

1.数据范围太大了,上证据: $1≤n<5000000,1≤ai<10^9$ 所以选择 冒泡 插入 桶排序直接淘汰。只能用快速排序或者sort排序。

2 . 证据:最小的数是第0小,刚好符合从零开始的数组下标,所以在输出的是时候下标k不用-1。

3 .这道题卡时间卡的比较死,如果超时，可以试着把万能头文件改成,目前所需的头文件, 把

cin,cout

改成

scanf,printf

思路:直接用快速排序或者

sort

排序,对数组进行排序

说了这么多代码就不用给了吧？毕竟我比较这道题的作者还老6