版权声明:转载请带一下我这个小蒟蒻哦~ 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