Submission #68531153

---

Source Code Expand

#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define sz(a) ((int) (a).size())
#define vi vector < int > 
#define pb emplace_back
#define me(a, x) memset(a, x, sizeof(a))
#define ull unsigned long long
#define ld __float128
using ll = long long;
using namespace std;

#if defined(LOCAL)
#include "debug.cpp"
#else
#define debug(x...) 0
#endif // LOCAL
using namespace std;

void Main() {
	int q; cin >> q;
	multiset<int> s;
	while(q--){
		int op; cin >> op;
		if(op==1){
			int x; cin >> x;
			s.insert(x);
		}else{
			cout << *s.begin() << endl;
			s.erase(s.begin());
		}
	}
}

signed main() {
	ios :: sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	//int t; cin >> t; while(t--) Main();
	Main();
	return 0;
};

Submission Info

Judge Result