Pagini recente » Cod sursa (job #3286706) | winter2020 | Cod sursa (job #3276924) | Cod sursa (job #1681781) | Cod sursa (job #3243644)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int n, v[3000005], k;
void quick_sort(int st, int dr)
{
if (st >= dr)
{
return;
}
int piv = 1;
swap(v[piv], v[dr]);
int poz = st;
for (int i = st; i < dr; i++)
{
if (v[i] < v[dr])
{
swap(v[i], v[poz]);
poz++;
}
}
swap(v[poz], v[dr]);
if (k < poz)
{
quick_sort(st, poz - 1);
}
else
{
quick_sort(poz + 1, dr);
}
}
int main()
{
fin >> n >> k;
for (int i = 1; i <= n; i++)
{
fin >> v[i];
}
quick_sort(1, n);
fout << v[k];
return 0;
}