Pagini recente » Cod sursa (job #2646740) | Cod sursa (job #2701532) | Cod sursa (job #1339929) | 6pb | Cod sursa (job #1815920)
#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");
ll QUICKSORT_SDO(ll inf, ll sup, ll K)
{
if(inf==sup)
return vect[inf];
ll pivot=vect[(inf+sup)/2],i=inf,j=sup;
while(i<=j)
{
while(vect[i]<pivot) ++i;
while(vect[j]>pivot) --j;
if(i<=j)
{
swap(vect[i],vect[j]);
++i;
--j;
}
}
if(K<=j-inf+1)
return QUICKSORT_SDO(inf,j,K);
else
return QUICKSORT_SDO(j+1,sup,K-(j-inf+1));
}
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();
g<<QUICKSORT_SDO(1,N,K);
g.close();
return 0;
}