Pagini recente » Cod sursa (job #371381) | Cod sursa (job #1924895) | Cod sursa (job #835930) | Cod sursa (job #956178) | Cod sursa (job #831170)
Cod sursa(job #831170)
#include <cstdio>
using namespace std;
int n,k,i,L,R,st,dr,mi,v,aux,X[3000001];
int main()
{
freopen("sdo.in","r",stdin);
freopen("sdo.out","w",stdout);
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)scanf("%d",&X[i]);
L=1;R=n;
while(L<R)
{
st=L; dr=R; mi=(st+dr)/2;
v=X[mi];
while(st<dr)
{
while(X[st]<v)st++;
while(X[dr]>v)dr--;
if(st<dr){aux = X[st]; X[st] = X[dr]; X[dr]=aux; st++; dr--;}
}
if(k<=dr)R=dr;
else L=st;
}
printf("%d",X[k]);
return 0;
}