第k个数(acwing)c++

给定一个长度为 nn 的整数数列 a1,a2,…,ana1,a2,…,an,以及一个整数 kk。

请你计算并输出该数列从大到小排序后的第 kk 个数。

输入格式

第一行包含两个整数 n,kn,k。

第二行包含 nn 个整数 a1,a2,…,ana1,a2,…,an。

输出格式

一个整数,表示数列从大到小排序后的第 kk 个数。

数据范围

前三个测试点满足 1≤n≤101≤n≤10。
所有测试点满足 1≤n≤10001≤n≤1000,1≤k≤n1≤k≤n,0≤ai≤1000≤ai≤100。

输入样例1:

5 3
20 10 30 40 10

输出样例1:

20

输入样例2:

6 5
90 20 35 40 60 100

输出样例2:

35

输入样例3:

4 3
4 3 3 2

输出样例3:

3

代码:

#include
using namespace std;
int n,k;
const int N=10010;
int num[N];
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>num[i];
    sort(num+1,num+n+1);
    cout<

愿我们都能成为我们想要去成为的人!

善于结善缘

你可能感兴趣的:(算法,数据结构)