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);
}

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com