백준 1927번: 최소힙

https://www.acmicpc.net/problem/1927

1. 문제 요약

최소힙 구현 문제

2. 알고리즘

priority_queue 사용 greater<int> 사용하여 최소힙으로 사용

3. 코드

#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <list>
#include <queue>
using namespace std;
 
int main() {
    
    std::ios::sync_with_stdio(false); cin.tie(0);
 
    priority_queue<int, vector<int>, greater<int>> q;
 
    int n; cin >> n;
 
    while(n--) {
        int cand; cin >> cand;
        
        if (cand == 0) {
            if (q.empty()) {
                cout << 0 << "\n";
            } else {
                cout << q.top() << "\n";
                q.pop();
            }
        } else {
            q.push(cand);
        }        
    }
    return 0;
}