Pagini recente » Cod sursa (job #639072) | Cod sursa (job #2128004) | Cod sursa (job #2386622) | Cod sursa (job #798722) | Cod sursa (job #1815903)
#include <bits/stdc++.h>
#include <time.h>
#define DIMMAX 500005
#define ll long long
using namespace std;
ll vect[DIMMAX];
ll N, K;
ofstream g("sdo.out");
void QUICKSORT_SDO(ll inf, ll sup)
{
ll x, i, j, pivot;
i = inf;
j = sup;
pivot = rand()%((sup-inf+1)+inf);
x = vect[pivot];
do
{
while ( (i < sup) && (vect[i] < x) ) i++;
while ( (j > inf) && (vect[j] > x) ) j--;
if ( i <= j )
{
swap(vect[i], vect[j]);
i++;
j--;
}
} while ( i <= j );
if ( K < pivot ) QUICKSORT_SDO(inf, j);
else
if ( K > pivot ) QUICKSORT_SDO(i, sup);
else
g<<vect[K];
}
void citire()
{
ifstream f("sdo.in");
f>>N>>K;
for(ll i=1; i<=N; i++)
f>>vect[i];
f.close();
}
int main()
{
//srand(time(NULL));
citire();
QUICKSORT_SDO(1,N);
g.close();
return 0;
}