Code:

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

stack<int> s;

int main() {
	int n, op, x;
	cin >> n;
	
	for (int i = 1; i <= n; i ++) {
		cin >> op;
		
		if (op == 1) {
			cin >> x;
			
			if (s.size()) {
				if (s.top() < x)
					swap(s.top(), x);
				s.push(x);
			}
			else
				s.push(x);
		}
		else if (op == 2)
			cout << s.top() << endl;
		else
			s.pop();
	}
	
	return 0;
}

写了半小时，还是不对