Cod sursa(job #2572112)

Utilizator MichaelXcXCiuciulete Mihai MichaelXcX Data 5 martie 2020 11:44:52
Problema Statistici de ordine Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <bits/stdc++.h>

using namespace std;

const char* in  = "sdo.in";
const char* out = "sdo.out";

const int NMAX = 1e6 * 3;
int N, A[NMAX], K;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    freopen(in, "r", stdin);
    freopen(out, "w", stdout);

    cin >> N >> K;
    for(int i = 1; i <= N; ++i)
        cin >> A[i];

    make_heap(A, A + N);
    sort_heap(A, A + N);

    cout << A[K] << "\n";

    return 0;
}