이중 우선순위 큐 7662번 [백준]

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

7662번: 이중 우선순위 큐

multiset container을 사용하면 매우 쉽게 풀 수 있는 문제입니다.

오랜만에 set활용에 대한 복습을 할 수 있었습니다.

#include<bits/stdc++.h>
#include<sys/types.h>


using namespace std;
#define endl '\n'
#define fast_io ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define rep(i, j) for(ll i=0;i<j;i++)
typedef long long ll;

void solve() {
    multiset<int> s;
    int k;
    cin >> k;
    rep(i, k) {
        char c;
        cin >> c;
        int num;
        cin >> num;
        if (c == 'I') {
            s.insert(num);
        } else if (c == 'D') {
            if (s.empty())continue;
            else if (num == 1) {
                s.erase(--s.end());
            } else {
                s.erase(s.begin());
            }
        }
    }
    if (s.empty()) {
        cout << "EMPTY" << endl;
    } else {
        cout << *(--s.end()) << " " << *s.begin() << endl;
    }

}

int main() {

    fast_io;

    int t;
    cin >> t;
    rep(i, t)solve();
    return 0;
}