Type: Default 2000ms 256MiB

stack模板题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

现在现在有两种操作,插入和弹出,需要满足先插入的后弹出。对于第一种操作,你需要往容器中插入一种元素吗,对于第二种操作,你需要弹出容器中的一种元素并且输出。

最后输出容器中剩余的元素个数。

输入格式

第一行一个整数q表示你需要操作的次数。

对于每次操作,会先读入一个操作符1或者2。

如果为1,则还会读入一个数字x表示插入的数字。

如果为2,则你需要将要弹出的数字输出。

如果容器内没有数字但是要弹出,请输出0。

输出格式

每行一个数字表示你弹出的数字。

最后输出容器中剩余的元素个数。

样例 1 输入

5
1 2
1 4
2
1 4
2

样例 1 输出

4
4
1

测试点约束 q106q\leq 10^6 , xxintint 范围内。

7.25造数据

Not Attended
Status
Done
Rule
IOI
Problem
13
Start at
2025-7-25 18:00
End at
2025-7-25 21:00
Duration
3 hour(s)
Host
Partic.
9