Pagini recente » Istoria paginii runda/8922938808215294/clasament | Istoria paginii runda/tgesgt | Cod sursa (job #2831644) | Cod sursa (job #31689) | Cod sursa (job #2507506)
#include <fstream>
using namespace std;
ifstream cin("sdo.in");
ofstream cout("sdo.out");
int partitie(int v[],int st,int dr)
{
swap(v[dr],v[st+rand()%(dr-st+1)]);
int p=st;
for(int i=st; i<dr; i++)
{
if(v[i]<=v[dr])
{
swap(v[i],v[p++]);
}
}
swap(v[p],v[dr]);
return p;
}
void qs(int v[],int st,int dr)
{int k;
if(st>=dr)
{
return;
}
int p=partitie(v,st,dr);
if(k==p)
{
qs(v,k+1,dr);
}
}
int main()
{
int v[300001],i,n,k;
cin>>n>>k;
for(i=0; i<n; i++)
{
cin>>v[i];
}
qs(v,0,n);
for(i=0; i<n; i++)
{
if(i==k)
cout<<v[k];
}
return 0;
}