Pagini recente » Cod sursa (job #392976) | Cod sursa (job #2520220) | Cod sursa (job #448607) | Cod sursa (job #1382188) | Cod sursa (job #385876)
Cod sursa(job #385876)
#include<stdio.h>
#include<stdlib.h>
int a[3000005],k,n;
void qsort (int st,int dr)
{
int i=st,j=dr,piv=a[(st+dr)/2],aux;
do
{
while(a[i]<piv)
++i;
while(piv<a[j])
--j;
if(i<=j)
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
++i;
--j;
}
}
while(i<=j);
if(st<k && k<j)
qsort(st,j);
else if (i<k && k<dr)
qsort(i,dr);
}
int main ()
{
freopen("sdo.in","r",stdin);
freopen("sdo.out","w",stdout);
int i;
scanf("%d%d",&n,&k);
for(i=1;i<=n;++i)
scanf("%d",&a[i]);
qsort (1,n);
printf("%d",a[k]);
return 0;
}