786. 第k个数

题目描述

给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。

样例

输入：5 3
2 4 1 5 3
输出：3

算法1

(暴力排序) O(nlogn)
先排序，再输出

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e6+10;
int n,k,a[N];
int main(){
    ios::sync_with_stdio(false);
    cin>>n>>k;
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    cout<<a[k-1]<<endl;
    return 0;
}

算法2

(快速排序)
博文

• 点赞
• 收藏
• 分享
• • 文章举报

DDouble- 发布了120 篇原创文章 · 获赞 6 · 访问量 2560 私信 关注

标签：786,排序,数列,int,个数,整数,算法,include
来源： https://blog.csdn.net/qq_45159762/article/details/104502643