栈

#include <bits/stdc++.h>
using namespace std;
int a[1005], tot = -1, q;
void push(int x) {
    // 请补充代码
}
void pop() {
    // 请补充代码
}
int top() {
    // 请补充代码
}
int main() {
    //读入 q
    for (   ;   ;   ) { // 循环进行 q 次询问
        int cmd, x;
        // 读入操作符 cmd
        if (   ) { // 如果操作是 1
            // 读入 x
            // 将 x 加入到栈中
        } else {
            // 输出最上面的盘子，并输出回车
            // 将栈顶端元素删除
        }
    }
    return 0;
}

输入数据

10
1 1
1 2
1 3
2
2
1 4
1 5
2
2
2

应得输出结果：

3
2
5
4
1