洛谷p1923

题目描述

输入 nn（1 \le n < 50000001≤n<5000000 且 nn 为奇数）个数字 a_iai​（1 \le a_i < {10}^91≤ai​<109），输出这些数字的第 kk 小的数。最小的数是第 00 小。

请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。

输入格式

无

输出格式

无

输入输出样例

输入 #1

5 1
4 3 2 1 5

输出 #1

2

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k;
const int l=1e1+9;
int a[l];
cin>>n>>k;
for(int i=1;i<=n;i++){
    cin>>a[i];
}
sort(a+1,a+n+1);
cout<<a[k+1];
}