Pagini recente » Cod sursa (job #1265131) | Cod sursa (job #1187373) | Cod sursa (job #912271) | Cod sursa (job #2927470) | Cod sursa (job #2587854)
#include <iostream>
#include <fstream>
#define nmax 3000005
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int v[nmax],b[nmax];
void quicksort(int l,int r)
{
if(l>=r)
return;
int st=l;
int piv=l+(r-l)/2;
for(int i=l; i<=r; i++)
if(v[i]<v[piv])
{
b[st]=v[i];
st++;
}
int m=st;
b[st]=v[piv];
st++;
for(int i=l; i<=r; i++)
if(v[i]>=v[piv]and i!=piv)
b[st++]=v[i];
for(int i=l; i<=r; i++)
v[i]=b[i];
quicksort(l,m-1);
quicksort(m+1,r);
}
int main()
{
int n,k;
f>>n>>k;
for(int i=1; i<=n; i++)
f>>v[i];
quicksort(1,n);
g<<v[k];
return 0;
}