Pagini recente » Cod sursa (job #898191) | Cod sursa (job #2870526) | Cod sursa (job #715078) | Cod sursa (job #2705151) | Cod sursa (job #1019438)
#include "stdio.h"
#include "stdlib.h"
int v[3000000],n,poz;
void qs(int s,int d)
{
if(s<d){
int aux;
int i=s;
int j=d;
int pivot = v[(s+d)/2];
while(i<=j){
while(v[i]<pivot){
i++;
}
while(v[j]>pivot){
j--;
}
if(i<=j){
aux=v[i];
v[i]=v[j];
v[j]=aux;
i++;
j--;
}
}
qs(s,j);
qs(i,d);
}
}
int main()
{
freopen("sdo.in", "r", stdin);
freopen("sdo.out", "w", stdout);
scanf("%d%d", &n,&poz);
int i;
for (i=0; i<n; i++){
scanf("%d", &v[i]);
}
qs(0, n-1);
printf("%d",v[poz-1]);
fclose(stdin);
fclose(stdout);
return 0;
}