Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Istoria paginii utilizator/marinel.darabana | Cod sursa (job #3039069) | Cod sursa (job #2026066)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream in("sdo.in");
ofstream out("sdo.out");
vector<int> _array;
void quicksort(int x, int y, int k) {
if (x < y) {
int i = x, j = y, pivot = _array[x + (y - x) / 2];
while (i <= j) {
while (_array[i] < pivot)
i++;
while (_array[j] > pivot)
j--;
if (i <= j) {
swap(_array[i], _array[j]);
i++;
j--;
}
}
if (i <= k && k <= y)
quicksort(i, y, k);
if (j >= k && k >= x)
quicksort(x, j, k);
}
}
int main()
{
int n, k, x;
in >> n >> k;
for (int i = 1; i <= n; i++) {
in >> x;
_array.push_back(x);
}
in.close();
quicksort(0, n - 1, k - 1);
out << _array[k - 1] << "\n";
out.close();
return 0;
}