Pagini recente » Cod sursa (job #1808266) | Cod sursa (job #1211125) | Cod sursa (job #16938) | Cod sursa (job #345259) | Cod sursa (job #1793258)
# include <fstream>
# include <stdlib.h>
# include <time.h>
# define DIM 3000010
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int v[DIM],n,k,i,Poz,p;
int poz(int st,int dr){
int ii=0,jj=-1,aux;
while(st<dr){
if(v[st]>v[dr]){
swap(v[dr],v[st]);
aux=ii;
ii=-jj;
jj=-aux;
}
st+=ii;
dr+=jj;
}
return st;
}
void srt(int st,int dr,int k){
if(st==dr)
Poz=v[st];
if(st<dr){
int p=poz(st,dr);
if(k==p){
Poz=v[p];
return;
}
if(k<p)
srt(st,p-1,k);
else
srt(p+1,dr,k-p);
}
}
int main () {
fin>>n>>k;
for(i=1;i<=n;i++)
fin>>v[i];
srand(time(0));
for(i=n;i>=2;i--){
p=1+rand()%(i-1);
swap(v[i],v[p]);
}
srt(1,n,k);
fout<<Poz<<"\n";
return 0;
}