Pagini recente » Cod sursa (job #1411500) | Cod sursa (job #2954685) | Cod sursa (job #216779) | Cod sursa (job #694462) | Cod sursa (job #1018803)
#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,aux;
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)
{aux=v[i];v[i]=v[j];v[j]=aux;i++;j--;}
}
if(j==k)
g<<piv;
else
if(j<k)
qstat(j+1,dr);
else
qstat(st,i-1);
}
int main()
{f>>n>>k;
for(i=1;i<=n;i++)
f>>v[i];
qstat(1,n);
f.close();g.close();
return 0;
}