Language/C++

[C++ / 백준 11279] 최대 힙

ej503 2021. 8. 17. 10:11

#include <iostream>
#include <vector>
#include <queue>
#include <functional>
using namespace std;

int main(void)

{

    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int N;
    cin >> N;
    priority_queue<int> pq;

    for (int i = 0; i < N; i++)

    {
        int num;
        cin >> num;

        if (!num && pq.empty())

            cout << 0 << "\n";

        else if (!num)

        {

            cout << pq.top() << "\n";

            pq.pop();

        }

        else

            pq.push(num);

    }

    return 0;

}

'Language > C++' 카테고리의 다른 글

[C++ / 백준 2609] 최대공약수와 최소공배수  (0) 2021.08.19
[C++ / 백준 1037] 약수  (0) 2021.08.18
[C++ / 백준 5086] 배수와 약수  (0) 2021.08.16
[C++ / 백준 2164] 카드2  (0) 2021.08.13
[C++ / 백준 18258] 큐 2  (0) 2021.08.11