又是STL——nth_element

版权声明：转载请带一下我这个小蒟蒻哦~ https://blog.csdn.net/QLU_minoz/article/details/86652074

STL里的nth_element函数

使用方法：nth_element(start, start+n, end)

使第n小元素（从小到大(从第0个开始) 第n个元素）处于第n位置（从0开始,其位置是下标为n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[10];
    int n;
    cin>>n;
    for(int i=0;i<10;i++)
    {
        cin>>a[i];
    }
    nth_element(a,a+n,a+10);
    cout<<a[n];
}

样例：

3
0 31 54 979 64 231 21 54 355 23333
54