Pagini recente » Cod sursa (job #1221135) | Cod sursa (job #2513434) | Cod sursa (job #1959417) | Monitorul de evaluare | Cod sursa (job #3226159)
#include <fstream>
using namespace std;
ifstream cin("sdo.in");
ofstream cout("sdo.out");
int n,k,v[3000003];
int pivot(int st,int dr){
swap(v[st],v[(st+dr)/2]);
int dst=0,ddr=1;
while(st<dr){
if(v[st]>v[dr]){
swap(v[st],v[dr]);
dst=1-dst;
ddr=1-ddr;
}
st+=dst,dr-=ddr;
}
return st;
}
void quick_sort(int st,int dr){
int p=pivot(st,dr);
if(p==k){
cout<<v[p];
return ;
}else if(k<p)
quick_sort(st,p-1);
else
quick_sort(p+1,dr);
}
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
cin>>v[i];
quick_sort(1,n);
return 0;
}