Cod sursa(job #2417281)

Utilizator alex2kamebossPuscasu Alexandru alex2kameboss Data 29 aprilie 2019 13:47:55
Problema Statistici de ordine Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>
#include <set>

using namespace std;

ifstream in ("sdo.in");
ofstream out ("sdo.out");

int main()
{
    ios::sync_with_stdio(false);

    int n,x,k;
    set<int,greater<int>> q;

    in>>n>>k;
    for(int i = 0; i < k; ++i){
        in>>x;
        q.insert(x);
    }
    for(int i = k; i < n; ++i){
        in>>x;
        q.insert(x);
        q.erase(q.begin());
    }

    out<<(*q.begin());

    return 0;
}