Pagini recente » Cod sursa (job #2740482) | Cod sursa (job #1324045) | Rating zwarasevski romina (zwarasevski) | Cod sursa (job #201193) | Cod sursa (job #1815860)
#include <fstream>
#include <algorithm>
#include <ctime>
int v[3000001];
int n, k;
int quicksort(int l, int r)
{
int i=l, j=r, pivot = v[(l+r)/2];
do
{
while (v[i] < pivot && i < r)
++i;
while (v[j] > pivot && j > l)
--j;
if (i <= j)
{
std::swap(v[i], v[j]);
++i; --j;
}
}while(i <= j);
if (k == j)
return v[j];
else if (k < j)
return quicksort(l, j);
else
return quicksort(i, r);
}
int main()
{
std::srand(std::time(0));
std::ifstream fin("sdo.in");
std::ofstream fout("sdo.out");
fin>>n>>k;
for (int i = 1; i <= n; ++i)
fin>>v[i];
fout<<quicksort(1, n);
fout.close();
fin.close();
return 0;
}