Pagini recente » Cod sursa (job #2745925) | Cod sursa (job #2759049) | Cod sursa (job #3293050) | Cod sursa (job #1677828) | Cod sursa (job #1016199)
#include<iostream>
#include<fstream>
#include<cstdlib>
using namespace std;
long long k,a[30000001],nr,n;
void poz(long long li,long long ls,long long nr)
{ if(li>=ls) return;
long long i=li,j=ls,x,c;
x=a[li + rand() % (ls-li+1)];
while(i<=j)
{
while(a[i]<x)
i=i+1;
while(a[j]>x)
j=j-1;
if(i<=j)
{
c=a[i];
a[i]=a[j];
a[j]=c;
i++;
j--;
}
}
if(nr<i) poz(li,i-1,nr);
else poz(i,ls,nr);
}
/*void quick(long long li,long long ls,long long nr)
{
if(li<ls)
{
poz(li,ls,k);
if (nr==k) return;
else if(nr<k) quick(li,k-1,nr);
else quick(k,ls,nr);
}
}*/
int main()
{
long long i;
ifstream f("sdo.in");
ofstream g("sdo.out");
f>>n>>nr;
for(i=1;i<=n;i++)
f>>a[i];
poz(1,n,nr);
g<<a[nr];
}