Pagini recente » Cod sursa (job #1628529) | Cod sursa (job #1237134) | Cod sursa (job #703684) | Cod sursa (job #71229) | Cod sursa (job #760580)
Cod sursa(job #760580)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
const int nmax = 10000;
int v[nmax], k, N;
int qsort(int p, int q, int k)
{
int piv = rand() % (q - p + 1) + p ;
swap(v[piv], v[p]);
int x = v[p];
int st = p, dr = q;
while(st<dr)
{
for( ; st< dr && x <= v[dr]; --dr) ;
v[st] = v[dr] ;
for( ; st <dr && x >= v[st]; ++st) ;
v[dr] = v[st];
}
v[st] = x;
int pozpiv = st;
int le = pozpiv - p + 1;
if( le > k)
qsort(p , pozpiv - 1, k);
if(le < k)
qsort(pozpiv + 1, q, k - le);
}
void read()
{
fin >>N>>k;
for(int i = 1; i <= N; i++)
fin>>v[i];
//fout<<rand() + 1 <<'\n';
qsort(1,N, k);
}
int main()
{
read();
fout <<v[k] ;
fin.close();
return 0;
}