4b_max100_big_numbers

#include <iostream>
#include <vector>
#include <set>
typedef long long bong;

using namespace std;

int main(){

    unsigned el=0, k=1, ind;
    bong br, num, best100[100];
    set<bong> max100;
    set<bong>::reverse_iterator rit;

    cin >> br;
    while(br--) {
        cin >> num;
        max100.insert(num);
        el++;
        if( el > 100 ) max100.erase( max100.begin() );
    }

    for ( rit=max100.rbegin(); rit!=max100.rend(); rit++ ) best100[k++] = *rit;

    while( cin >> ind ) cout << best100[ind] << endl;

    return 0;
}
/*
Задача 4b.
Дадено се множество от n различни цели числа  числа. Да се напише програма, която да може да отговаря на въпроса: "Кой е k-тия по големина елемент на множеството?"

Вход:
Най-напред на входа се задава броя N на елементите на множеството (N < 1011) . Следват самите елементи (по-малки от 1020) и след тях редица от цели положителни числа "k" - питане за k-тия по големина елемент на множеството (k < 100), която съдържа не повече от 100 питания.

Изход:
За всяко питане, на изхода се отпечатва на отделен ред отговора - стойността на k-тия по големина елемент.

Пример:
5
12 4 22 31 32
1 2 3 4

Решение на примера:
32
31
22
12
*/