Pagini recente » Cod sursa (job #2087750) | Cod sursa (job #1700959) | Cod sursa (job #1531899) | Cod sursa (job #3273780) | Cod sursa (job #1883606)
#include <cstdio>
#include <algorithm>
using namespace std;
int n,i,a[3000050],k,x,st,dr;
int part( int st , int dr )
{
int i,j,p;
j=st-1; p=a[dr];
for(i=st;i<=dr;i++)
if(a[i]<=p)swap(a[++j],a[i]);
return j;
}
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",&a[i]);
st=1; dr=n;
while(x!=k)
{
x=part(st,dr);
if(x>k)dr=x-1;
else if(x<k)st=x+1;
else if(x==k) {printf("%d\n",a[x]); break; }
}
return 0;
}