Pagini recente » Cod sursa (job #1099415) | Cod sursa (job #3219231) | Cod sursa (job #2781458) | Cod sursa (job #2413063) | Cod sursa (job #1312749)
#include<iostream>
#include<fstream>
#include<stdlib.h>
#include<time.h>
using namespace std;
long a[3000000];
int n,k,p;
void quick(int st, int dr)
{
if(st>=dr) return;
int i=st,j=dr,p,m;
p=a[st+rand()%(dr-st+1)];
while(i<=j)
{
while(i<=dr&&a[i]<p) i++;
while(j>=st&&a[j]>p) j--;
if(i<=j)
{if(a[i]!=a[j]) {m=a[i]; a[i]=a[j]; a[j]=m;}
i++; j--;}
}
if(st<j) quick(st,j);
//if(i<dr) quick(i,dr);
}
int main()
{
ifstream f("sdo.in");
ofstream g("sdo.out");
int i;
f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
srand(time(NULL));
quick(1,n);
g<<a[k];
f.close();
g.close();
return 0;
}