Pagini recente » Cod sursa (job #2082023) | Cod sursa (job #2262976) | Cod sursa (job #2538759) | Cod sursa (job #497597) | Cod sursa (job #1921513)
#include <iostream>
#include <fstream>
#define NMAX 3000005
using namespace std;
ifstream f ("sdo.in");
ofstream g ("sdo.out");
int v[NMAX], n, k;
int quick(int ls, int ld)
{
int sw = 1, i, j;
do
{
i = ls; j = ld;
while (i < j)
{
if (v[i] > v[j])
{
v[i] = v[i] ^ v[j];
v[j] = v[i] ^ v[j];
v[i] = v[i] ^ v[j];
sw = !sw;
}
i += sw;
j -= !sw;
}
if (k < i) ld = i - 1;
else ls = i + 1;
} while (k != i);
return v[k];
}
int main()
{
f>>n>>k;
k--;
for (int i = 0; i < n; i++)
f>>v[i];
g<<quick(0, n - 1);
return 0;
}