02 nth_element 与第k小

轶方

已于 2024-10-05 08:19:40 修改

阅读量30

点赞数 1

分类专栏： # 【算法1-2】排序文章标签：算法数据结构

于 2024-10-05 08:17:17 首次发布

本文链接：https://blog.csdn.net/qq_69155454/article/details/142710737

版权

【算法1-2】排序专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目：

方案一：sort排序

#include<bits/stdc++.h>
using namespace std;

int main()
{
    
    int n;int k;cin>>n>>k;
    int a[n]={0};
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    
    sort(a,a+n);        
    cout<<a[k]<<endl;
    
}

方案二：nth_element

#include<bits/stdc++.h>
using namespace std;

int main()
{
    
    int n;int k;cin>>n>>k;
    int a[n]={0};
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    
    nth_element(a,a+k,a+n);    
    cout<<a[k]<<endl;
    
}