Pagini recente » Monitorul de evaluare | Cod sursa (job #3336093)
#include <bits/stdc++.h>
using namespace std;
int v[100001], w[100001];
ifstream in("sdo.in");
ofstream out("sdo.out");
/// Quick sort
int poz(int st, int dr) {
int di = 0;
int dj = -1;
int i = st;
int j = dr;
int aux;
while (i < j) {
if (v[i] > v[j]) {
aux = v[i];
v[i] = v[j];
v[j] = aux;
aux = -di;
di = -dj;
dj = aux;
}
i += di;
j += dj;
}
return i;
}
void qsort(int st, int dr) {
if (st < dr) {
int p = poz(st, dr);
qsort(st, p - 1);
qsort(p + 1, dr);
return;
}
}
int main()
{
int n, k;
in >> n >> k;
for (int i = 0;i < n;i++) {
in >> v[i];
}
qsort(0, n - 1);
out << v[k - 1];
return 0;
}