Pagini recente » %round_id% | Istoria paginii runda/moisil_9/clasament | Cod sursa (job #532649) | Cod sursa (job #2336064) | Cod sursa (job #2431491)
#include<fstream>
using namespace std;
ifstream cin("sdo.in");
ofstream cout("sdo.out");
long long int v[3000005],j,i,n,pivot,aux,k;
int qs(int s,int d)
{
if(s<d&&k!=j){
j=s;
pivot=v[d];
for(i=s;i<d;i++)
{
if(v[i]<=pivot)
{
aux=v[i];
v[i]=v[j];
v[j]=aux;
j++;
}
}
aux=v[d];
v[d]=v[j];
v[j]=aux;
if(j>k)qs(s,j-1);
if(j<k)qs(j+1,d);
}
}
int main()
{
cin>>n>>k;
for(int o=1;o<=n;o++)cin>>v[o];
qs(1,n);
cout<<v[j];
}