Pagini recente » Cod sursa (job #325806) | Cod sursa (job #1018598)
#include <fstream>
#include <ctime>
#include <cstdlib>
#include <vector>
using namespace std;
ifstream cin("sdo.in");
ofstream cout("sdo.out");
int n, v[3000000], 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 = 1; i <= n; i++)
cin >> v[i];
qsort(1, n);
cout << v[k] << "\n";
cin.close();
cout.close();
return 0;
}