Pagini recente » Autentificare | Cod sursa (job #2092128) | Cod sursa (job #1650376) | Istoria paginii runda/antrenament_2/clasament | Cod sursa (job #2431489)
#include<fstream>
using namespace std;
ifstream cin("sdo.in");
ofstream cout("sdo.out");
int v[1000],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];
}