题目描述

$stack<int> s$ 。

常用函数

s.push(value) 将 value 添加入栈。

s.pop() 移除栈顶元素。

s.top() 返回栈顶元素，但不移除它。

s.size() 返回栈元素的数量。

s.empty() 检查栈是否为空，返回布尔值。

注意： 包含 #include <stack>

#include <iostream>
#include <stack>
using namespace std;
int main()
{
    stack<int> s;
    int n;
    cin >> n;
    for(int i = 0; i < n; ++ i)
    {
        int op, t;
        cin >> op;
        if(op == 1)
        {
            cin >> t;
            s.push(t);
        }
        else if(op == 2) s.pop();
        else
        {
            cout << s.top() << '\n';
        }
    }
    return 0;
}

输入格式

第 $1$ 行，为一个正整数 $n$。

接下来 $n$ 行，每行一个正整数 $op$ 。

若 $op$ 为 $1$ 则接着输入一个整数 $t$, 并将其 $s.push(t)$ 进栈。

若 $op$ 为 $2$， 则 $s.pop()$ 出栈栈顶元素。

若 $op$ 为 $3$， 则输出 $s.top()$ 栈顶元素。

数据保证 $op$ 为 $2$ 或 $3$ 时栈不为空。

输出格式

当 $op$ 为 $3$ 时输出一行，表示栈顶元素。

数据范围

$1 ≤ n ≤ 10^4.$

$1 ≤ t ≤ 10^5.$

输入样例：

3
1 1
3
2

输出样例：

1