Pagini recente » Cod sursa (job #2807566) | Cod sursa (job #1944618) | Diferente pentru implica-te/arhiva-educationala intre reviziile 101 si 223 | Cod sursa (job #3241874) | Cod sursa (job #3243643)
#include <iostream>
using namespace std;
//ifstream cin("sdo.in");
//ofstream cout("sdo.out");
int n,k,v[1000001];
void quicksort(int v[],int st,int dr)
{
if(st<dr)
{
int pivot=v[dr];
int j=st-1;
for(int i=j+1;i<dr;i++)
{
if(v[i]<=pivot)
{
j++;
swap(v[i],v[j]);
}
}
swap(v[j+1],pivot);
if(k<j)
{
quicksort(v,st,j-1);
}
else
{
quicksort(v,j+1,dr);
}
}
}
int main()
{
cin>>n>>k;
for(int i=0;i<n;i++)
{
cin>>v[i];
}
quicksort(v,1,n);
cout<<v[k];
return 0;
}