Pagini recente » Cod sursa (job #78957) | Cod sursa (job #1990726) | Cod sursa (job #259278) | Cod sursa (job #1352154) | Cod sursa (job #2645441)
#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 = 0;
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;
}