Pagini recente » Cod sursa (job #1398105) | Cod sursa (job #2294297) | Cod sursa (job #469456) | Cod sursa (job #1221558) | Cod sursa (job #1018592)
#include <fstream>
#include <ctime>
#include <cstdlib>
#include <vector>
using namespace std;
ifstream cin("sdo.in");
ofstream cout("sdot.out");
int n, v[500000], k;
void swap( int &a, int &b ) {
int aux = a;
a = b;
b = aux;
}
void qsort( int left, int right ) {
if ( left >= right )
return;
int piv = v[left + rand() % ( right - left + 1 )], begin = left, end = right;
while ( begin <= end ) {
while ( v[begin] < piv )
++begin;
while ( v[end] > piv )
--end;
if ( begin <= end ) {
swap( v[begin], v[end] );
++begin;
--end;
}
}
if (k <= end)
qsort( left, end );
else
qsort( begin, right );
}
int main()
{
srand(time(NULL));
cin >> n >> k;
for(int i = 0; i < n; i++)
cin >> v[i];
qsort(0, n - 1);
cout << v[k - 1] << "\n";
cin.close();
cout.close();
return 0;
}