Pagini recente » Cod sursa (job #2493772) | Cod sursa (job #3335595) | Cod sursa (job #3324962) | Cod sursa (job #460726) | Cod sursa (job #3336090)
/******************************************************************************
Online C++ Compiler.
Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.
*******************************************************************************/
#include <fstream>
using namespace std;
ifstream cin("sdo.in");
ofstream cout("sdo.out");
int poz (int st, int dr, int v[]) {
int di = 0;
int dj = -1;
int i = st, j = dr;
while (i < j) {
if (v[i] > v[j]) {
swap (v[i], v[j]);
int aux = di;
di = -dj;
dj = -aux;
}
i += di;
j += dj;
}
return i;
}
void sort (int st, int dr, int v[]) {
if (st < dr) {
int p = poz (st, dr, v);
sort (st, p - 1, v);
sort (p + 1, dr, v);
}
}
int main()
{ int v[1001];
int n, c;
cin >> n >> c;
for (int i = 0; i < n; i++) cin >> v[i];
sort (0, n - 1, v);
cout << v[c - 1];
return 0;
}