nth_element的使用

最新推荐文章于 2023-12-29 09:08:58 发布

碳酸钙的01妖精

最新推荐文章于 2023-12-29 09:08:58 发布

阅读量218

点赞数

分类专栏： c++ 特殊函数

本文链接：https://blog.csdn.net/xigongdali/article/details/82632900

版权

c++ 特殊函数专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
#define MAXN  10000
int a[MAXN];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    cin>>a[i];
    int k;
    while(scanf("%d",&k)!=EOF)
    {
        nth_element(a,a+k,a+n);  //方法可以使第n大，额，这个大是从小到大排序的，也就变成第k小的数，元素处于第n位置（从0开始,其位置是下标为n的元素） 
                                 //第0大~第(n-1)大。
        printf("%d\n",a[k]);
    }
    return 0;
}