Algorithm/백준
[백준] 1927번: 최소 힙
youngine
2021. 2. 9. 13:32
1927번: 최소 힙
첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0
www.acmicpc.net
#include<iostream>
#include<queue>
using namespace std;
int main() {
ios_base::sync_with_stdio(false); cin.tie(NULL);
int n;
cin >> n;
priority_queue<int,vector<int>,greater<int>>q;
while (n--) {
int x;
cin >> x;
if (x == 0) {
if (q.size() == 0)
cout << 0<<'\n';
else {
cout << q.top()<<'\n';
q.pop();
}
}
else q.push(x);
}
}