Pagini recente » Rating Duluman Andrada-Georgiana (a.duluman) | Cod sursa (job #2421721) | Cod sursa (job #2988483) | Cod sursa (job #2159199) | Cod sursa (job #2947954)
//quicksort
#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin ("algsort.in");
ofstream cout ("algsort.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;
}