Pagini recente » Cod sursa (job #2753701) | Cod sursa (job #2615096) | Cod sursa (job #3005580) | Cod sursa (job #2744709) | Cod sursa (job #2947955)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin ("sdo.in");
ofstream cout ("sdo.out");
#define MAX_n 500000
int v[MAX_n];
void quicksort (int stanga, int dreapta)
{
int pivot = v[stanga + rand() % (dreapta - stanga + 1)];
int s = stanga, d = dreapta;
while(v[s] < pivot)
s++;
while(v[d] > pivot)
d--;
while(s < d)
{
swap(v[s], v[d]);
s++; d--;
while(v[s] < pivot)
s++;
while(v[d] > pivot)
d--;
}
if(stanga < d)
quicksort(stanga, d);
if(dreapta > d + 1)
quicksort(d + 1, dreapta);
}
int main()
{
int n, k;
cin >> n >> k;
for(int i=0;i<n;i++)
{
cin >> v[i];
}
quicksort(0, n-1);
cout << v[k-1];
return 0;
}