Pagini recente » Cod sursa (job #2826109) | Cod sursa (job #1803623) | Cod sursa (job #993401) | Cod sursa (job #996133) | Cod sursa (job #3183578)
#include <fstream>
#include <cstdlib>
#include <ctime>
#define DIM 3000001
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int n,k,v[DIM];
int pivot(int st,int dr) {
swap(v[st],v[st+rand()%(dr-st+1)]);
int di=0,dj=1;
while (st<dr) {
if (v[st]>v[dr]) {
swap(v[st],v[dr]);
swap(di,dj);
}
st+=di;
dr-=dj;
}
return st;
}
int cauta(int st,int dr,int k) {
if (st==dr)
return v[st];
int p=pivot(st,dr);
if (p==k)
return v[k];
if (p>k)
return cauta(st,p-1,k);
return cauta(p+1,dr,k);
}
int main() {
fin>>n>>k;
for (int i=1;i<=n;i++)
fin>>v[i];
srand(time(0));
fout<<cauta(1,n,k);
return 0;
}