C++的STL库中的nth_element()方法，默认是求区间第k小的（划重点）。

• 1.求数组第k小的数

• 例如求数组中第3小的数，对于a[9]={4,10,6,9,1,8,2,3,7};
  nth_element(a,a+2,a+9)，将下标为2，也就是第3个数放在正确的位置，求的是第3小的数a[2]。（下标从零开始）
  nth_element(a,a+k,a+n)，函数只是把下标为k的元素放在了正确位置，对其它元素并没有排序，当然k左边元素都小于等于它，右边元素都大于等于它，所以可以利用这个函数快速定位某个元素。

• 1.求数组第k大的数
  我们可以转化成求第n-k+1小，此时下标应该是n - k。
  nth_element(a,a+n-k,a+n)，将下标为n-k，也就是第n-k+1个数放在正确的位置，求的是第k大的数a[n-k]。
  当然也可以把要处理的序列全变成负值，那样求得第k小就是第k大了。

也可以定义cmp函数变成求第k大的数：
nth_element(a,a+k-1,a+k,cmp);

bool cmp(int x, int y){
    return x > y;
}
int main()
{
    nth_element(a,a+k-1,a+k,cmp);
}

例题：Acwing 786 第k个数

C++代码

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int a[N],n,k;
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    nth_element(a,a+k-1,a+n); 
    printf("%d",a[k-1]);
    return 0;
}