Pagini recente » Cod sursa (job #916971) | Cod sursa (job #3000169) | Cod sursa (job #1826733) | Cod sursa (job #2020272) | Cod sursa (job #2645438)
#include <iostream>
#include <fstream>
#include <queue>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int main()
{
int n, k, el;
fin >> n >> k;
if (k > n / 2)
{
priority_queue<int> c;
for (int i = 0; i < n; i++)
{
fin >> el;
c.push(el);
}
int i = 1;
while (!c.empty())
{
if (i == n - k)
{
fout << c.top();
fin.close();
fout.close();
return 0;
}
i++;
c.pop();
}
}
else
{
priority_queue <int, vector<int>, greater<int>> coada;
for (int i = 0; i < n; i++)
{
fin >> el;
coada.push(el);
}
int i = 1;
while (!coada.empty())
{
if (i == k)
{
fout << coada.top();
fin.close();
fout.close();
return 0;
}
i++;
coada.pop();
}
}
return 0;
}