题目描述
blablabla
样例
blablabla
C++ 代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
void quicksort(ll a[],ll l,ll r)
{
ll mark = a[l];
ll i = l, j = r;
if(l >= r)return ;
while(i != j)
{
while(i < j && a[j] >= mark)
{
j--;
}
if(i < j)
a[i] = a[j];
while(i < j && a[i] <= mark)
{
i++;
}
if(i < j)
{
a[j] = a[i];
}
}
a[i] = mark;
quicksort(a,l,i - 1);
quicksort(a,i + 1,r);
}
int main()
{
ll n,k;
cin>> n >> k;
ll num[n];
for(int i = 0; i < n; i++){
cin>> num[i];
}
/*
for(int i = 0; i < n; i++){
for(int j = 0; j < n - i; j++){
if(num[j] > num[j+1])
{
LL temp = num[j];
num[j] = num[j+1];
num[j+1] = temp;
}
}
}
*/
quicksort(num, 0, n-1);
cout<< num[k-1] << endl;
return 0;
}