Pagini recente » Cod sursa (job #1535911) | Cod sursa (job #2542572) | Cod sursa (job #2677490) | Cod sursa (job #3264370) | Cod sursa (job #1815904)
#include <bits/stdc++.h>
#include <time.h>
#define DIMMAX 3000005
#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 < j ) QUICKSORT_SDO(inf, j);
else
if ( K > j ) QUICKSORT_SDO(i, sup);
else
g<<vect[j];
}
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;
}