250x250
반응형
Notice
Recent Posts
Recent Comments
Link
N
(SWEA c++)2930. 힙 본문
728x90
반응형
C++ STL의 priority_queue를 이용하면 쉽게 해결 가능..!
#include <iostream>
#include <queue>
using namespace std;
int main(void)
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin >> t;
for(int tc = 1; tc <= t; tc++)
{
int num, cmd;
priority_queue<int> pq;
cin >> num;
cout << "#" << tc;
for(int i = 0; i < num; i++)
{
cin >> cmd;
if(cmd == 1)
{
int n;
cin >> n;
pq.push(n);
}
else
{
if(pq.empty())
cout << " -1";
else
{
cout << " " << pq.top();
pq.pop();
}
}
}
cout << endl;
}
return 0;
}
728x90
반응형
'SW Expert Academy' 카테고리의 다른 글
(SWEA c++)3131. 100만 이하의 모든 소수 (0) | 2020.10.27 |
---|---|
(SWEA c++)3032. 홍준이의 숫자 놀이 (0) | 2020.10.22 |
(SWEA c++)2948. 문자열 교집합 (0) | 2020.10.21 |
(SWEA c++)2817. 부분 수열의 합 (0) | 2020.10.21 |
(SWEA c++)2814. 최장경로 (0) | 2020.10.21 |