[백준] 7662 - 이중 우선순위 큐(설명X)

#include <cstdio>
#include <cstring>
#include <set>
using namespace std;
 
int main() {
    int T;
    scanf("%d", &T);
    for (int i = 0; i < T; i++) {
        int num;
        scanf("%d", &num);
        multiset<int> mset;
        for (int j = 0; j < num; j++) {
            char com[2];
            int val;
            scanf("%s %d", com, &val);
            if (!strcmp(com, "I"))
                mset.insert(val);
            else {
                if (mset.empty())
                    continue;
                else if (val == 1)
                    mset.erase(--mset.end());
                else if (val == -1)
                    mset.erase(mset.begin());
            }
        }
        if (mset.size() > 0)
            printf("%d %d\n", *(--mset.end()), *(mset.begin()));
        else
            printf("EMPTY\n");
    }
}