Envío 6845

Código

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

typedef long long ll;
typedef pair<int, int> ii;
#define pb push_back
#define ff first
#define ss second
#define sz(x) int(x.size())
#define all(x) x.begin(), x.end()
#define forn(i, n) for (int i = 0; i < n; ++i)
#define rforn(i, n) for (int i = n; i >= 0; --i)
#define form(i, n, m, x) for (int i = n; i < m; i += x)
#define rform(i, n, m, x) for (int i = n; i >= m; i -= x)

#ifdef LOCAL
  #include "/debug/debug.h"
#else
  #define dbg(x...)
  #define endl '\n'
#endif

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  struct Data {
    string s;
    int p;
    
    bool operator < (const Data &o) const {
      if (p == o.p) return s > o.s;
      return p < o.p;
    }
  };
  priority_queue<Data> pq;
  int n; cin >> n;
  while (n--) {
    string op; cin >> op;
    if (op == "Insert") {
      Data x;
      cin >> x.s >> x.p;
      pq.push(x);
    } else if (op == "GetMax") {
      cout << pq.top().s << endl;
    } else {
      pq.pop();
    }
  }
  return 0;
}

/* stuff you should look for
 * int overflow, array bounds
 * special cases (n=1?)
 * do smth instead of nothing and stay organized
 * WRITE STUFF DOWN
 * DON'T GET STUCK ON ONE APPROACH
 */