Pagini recente » Cod sursa (job #1775298) | Cod sursa (job #984683) | Cod sursa (job #942892) | Cod sursa (job #301223) | Cod sursa (job #1793339)
# 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,p;
int poz (int st,int dr){
int aux,ii=0,jj=-1,p=st+rand()%(dr-st+1);
swap(v[st],v[p]);
while(st<dr){
if(v[st]>v[dr]){
swap(v[st],v[dr]);
aux=ii;
ii=-jj;
jj=-aux;
}
st+=ii;
dr+=jj;
}
return st;
}
int srt(int st,int dr,int k){
if(st==dr)
return v[st];
if(st<dr){
int p=poz(st,dr);
if(k==p)
return v[p];
if(k<p)
return srt(st,p-1,k);
else
return srt(p+1,dr,k);
}
}
int main () {
fin>>n>>k;
for(i=1;i<=n;i++)
fin>>v[i];
srand(time(0));
fout<<srt(1,n,k)<<"\n";
return 0;
}