백준 7662번 - C++

#include <bits/stdc++.h>
using namespace std;

int t,n;


int main(void) {
	ios::sync_with_stdio(0);
	cin.tie();
	cin >> t;

	while (t--) {
		multiset<int> ms;
		int k;
		cin >> k;
		while (k--) {
			char c;
			cin >> c>>n;
			if (c == 'I') {
				ms.insert(n);
			}
			else { // c=='D'
				if (ms.empty()) continue;
				if (n == 1) {
					auto it1 = prev(ms.end());
					ms.erase(it1);
				}
				else { // n==-1
					auto it1 = ms.begin();
					ms.erase(it1);
				}
			}
		}
		if (ms.empty()) cout << "EMPTY\n";
		else cout << *prev(ms.end()) << ' ' << *ms.begin() << '\n';

	}
}