Pagini recente » Cod sursa (job #3178772) | Cod sursa (job #2630397) | Cod sursa (job #2677807) | Cod sursa (job #2838619) | Cod sursa (job #1016143)
#include <iostream>
#include<fstream>
#include<cstdlib>
#include<ctime>
#include<algorithm>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
long long v[3000005], x;
int n, k, p;
long long poz(int begin, int end){
while ( begin <= end ) {
while ( v[begin] < v[p] )
++begin;
while ( v[end] > v[p] )
--end;
if ( begin <= end ) {
swap( v[begin], v[end] );
++begin;
--end;
}
}
return end;
}
void sdo(int a, int b){
if( a >= b)
return ;
p=(a+b)/2;
if(a<b){
int q=poz(a, b);
if(q==k) {g<<v[k]<<'\n'; cout<<v[q]; return ;}
else
if (k<=q) sdo(a,q);
else sdo(q-1,b);
}
}
int main()
{
f>>n>>k;
for(int i=1; i<=n; ++i){
f>>v[i];
}
sdo(1, n);
//g<<v[k]<<'\n'; cout<<v[k];
g.close();
return 0;
}