Pagini recente » Cod sursa (job #1634084) | Cod sursa (job #597430) | Cod sursa (job #1770883) | ONIS 2014, Clasament Runda 1 | Cod sursa (job #2587894)
#include <iostream>
#include <fstream>
#define nmax 3000005
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int v[nmax];
void quicksort(int l,int r)
{
if(l>=r)return;
int i=l,j=r,m;
int piv=rand() % (r - l + 1) + l;
while(1)
{
while(v[i]<v[piv])
i++;
while(v[j]>v[piv] )
j--;
if(i<j)
swap(v[i],v[j]);
else
{
m=j;
break;
}
}
quicksort(l,m-1);
quicksort(m+1,r);
}
int main()
{
ios::sync_with_stdio(false);
f.tie(nullptr);
g.tie(nullptr);
int n,k;
f>>n>>k;
for(int i=1; i<=n; i++)
f>>v[i];
quicksort(1,n);
g<<v[k];
return 0;
}