Pagini recente » Cod sursa (job #1260341) | Cod sursa (job #1139564) | Cod sursa (job #2892920) | Cod sursa (job #384396) | Cod sursa (job #1018009)
#include <fstream>
#include<ctime>
#include<cstdlib>
#include<algorithm>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
long k,n,v[3000001],i,j,piv;
void qstat(long st, long dr)
{i=st;j=dr;
piv=v[(st+dr)/2];
while(i<=j)
{while(v[i]<piv)
i++;
while(v[j]>piv)
j--;
if(i<=j)
{long aux=v[i];v[i]=v[j];v[j]=aux;i++;j--;}
}
while(v[j]!=piv)
j++;
if(j==k)
g<<piv;
else
if(j<k)
qstat(j+1,dr);
else
qstat(st,j-1);
}
int main()
{f>>n>>k;
for(i=1;i<=n;i++)
f>>v[i];
qstat(1,n);
f.close();g.close();
return 0;
}