Pagini recente » Cod sursa (job #1569749) | Cod sursa (job #1711345) | Cod sursa (job #880864) | Cod sursa (job #2076880) | Cod sursa (job #1046656)
#include <cstdio>
#include <cstdlib>
#include <ctime>
#define N 3000001
using namespace std;
int n,k;
int v[N];
void qs(int st,int dr)
{
int p=v[ (st+dr)/2 ];
int i=st;
int j=dr;
while(i<=j)
{
while(p > v[i]) ++i;
while(p < v[j]) --j;
if(i<=j)
{
int aux;
aux=v[i];
v[i]=v[j];
v[j]=aux;
++i;
--j;
}
}
if(k>=i && i<dr) qs(i,dr);
else if(k<=j && st<j) qs(st,j);
}
int main()
{
freopen("sdo.in","r",stdin);
freopen("sdo.out","w",stdout);
scanf("%d %d\n",&n,&k);
for(int i=1;i<=n;++i)
{
scanf("%d ",&v[i]);
}
qs(1,n);
printf("%d",v[k]);
return 0;
}