Pagini recente » Cod sursa (job #2181888) | Cod sursa (job #1173134) | Cod sursa (job #1674590) | Cod sursa (job #2649174) | Cod sursa (job #2938871)
#include <fstream>
#include <cstdlib>
using namespace std;
int n,v[100005],k;
void QuickSort(int st,int dr)
{
if(st>=dr)
{
return;
}
int R=st+rand()%(dr-st+1),special=st;
swap(v[R],v[dr]);
for(int i=st;i<dr;i++)
{
if(v[i]<v[dr])
{
swap(v[i],v[special]);
special++;
}
}
swap(v[special],v[dr]);
QuickSort(st,special-1);
QuickSort(special+1,dr);
}
int main()
{
ifstream cin("sdo.in");
ofstream cout("sdo.out");
cin>>n>>k;
for(int i=0;i<n;i++)
cin>>v[i];
QuickSort(0,n-1);
cout<<v[k-1];
return 0;
}