Pagini recente » Cod sursa (job #3282139) | alianta_001 | Cod sursa (job #2768349) | Cod sursa (job #1361893) | Cod sursa (job #3243328)
#include <fstream>
using namespace std;
ifstream cin("sdo.in");
ofstream cout("sdo.in");
int v[100001];
void quicksort(int v[],int st,int dr)
{
if(st<dr)
{
int pivot=v[dr];
int i=st-1;
for(int j=i+1; j<dr; j++)
{
if(v[j]<=pivot)
{
i++;
swap(v[i],v[j]);
}
}
swap(v[i+1],v[dr]);
int k=i+1;
quicksort(v,st,k-1);
quicksort(v,k+1,dr);
}
}
int main()
{
int n,k;
cin>>n>>k;
int v[100001];
for(int i=0; i<n; i++)
{
cin>>v[i];
}
quicksort(v,0,n-1);
cout<<v[k];
return 0;
}