Pagini recente » Cod sursa (job #189590) | Cod sursa (job #734276) | Cod sursa (job #2552426) | Cod sursa (job #2560328) | Cod sursa (job #2673593)
#include <fstream>
using namespace std;
ifstream in("sdo.in");
ofstream out("sdo.out");
int v[3000005],k;
int quicksort(int v[], int st, int dr)
{
int pivot=st;
int poz=st;
swap(v[pivot],v[dr]);
for(int i=st;i<dr;i++)
{
if(v[i]<v[dr])
{
swap(v[poz], v[i]);
poz++;
}
}
swap(v[poz],v[dr]);
if(poz<k)
{
return quicksort(v,poz+1,dr);
}
else if(poz>k)
{
return quicksort(v,st,poz-1);
}
else if(poz==k)
{
return v[poz];
}
}
int main()
{
int n;
in>>n>>k;
k--;
for(int i=0;i<n;i++)
{
in>>v[i];
}
out<<quicksort(v,0,n-1);
return 0;
}