A4593 | 空篮子
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
时间限制:1000ms
空间限制:128mb
你有一个空篮子，计算机会给出3种不同的操作，总计给出$Q$次，必须按照给出的顺序进行处理，操作具体内容如下:
1.
1 x : 指代将一个写有整数x的苹果放入篮子里面。2.
2 x: 指从篮子里面拿出一个写有整数x的苹果吃掉。题目保证在给出此操作时篮子中必然存在一个写有整数x的苹果。3.
3: 打印篮子中写有不同整数的苹果的个数输入格式
第一行输入一个整数$Q$，代表共有$Q$次操作.
随后$Q$行，每行给出一次操作
对于每一次操作，将会从以下三种格式中的一个给出：
```
1 x
```
```
2 x
```
```
3
```
随后$Q$行，每行给出一次操作
对于每一次操作，将会从以下三种格式中的一个给出：
```
1 x
```
```
2 x
```
```
3
```
输出格式
针对每一个操作
3，打印不同整数的苹果的个数。输入输出样例
输入 #1
8 1 3 1 1 1 4 3 2 1 3 1 5 3
输出 #1
3 2 3
输入 #2
8 1 2 1 2 3 2 2 1 4 1 4 2 2 3
输出 #2
1 1
【样例1解释】
最初，袋子是空的。
对于第一个查询“13”，上面写有整数 $3$ 的球进入袋子。
对于第二个查询“11”，上面写有整数 $1$ 的球进入袋子。
对于第三个查询“14”，上面写有整数 $4$ 的球进入袋子。
对于第四个查询“3”，袋子中有整数为 $1, 3, 4$ 的球，因此打印 $3$ 。
对于第五个查询“21”，从袋子中取出写有整数 $1$ 的球。
对于第六个查询“3”，袋子中有整数为 $3, 4$ 的球，因此打印 $2$ 。
对于第七个查询“15”，上面写有整数 $5$ 的球进入袋子。
对于第八个查询“3”，袋子中有整数为 $3, 4, 5$ 的球，因此打印 $3$ 。
- $1 \leq Q \leq 2 \times 10^{5}$
- $1 \leq x \leq 10^{6}$
- 当给出第二个类型的查询时，袋子里有一个写有整数 $x$ 的苹果。
- 至少有一个第三种类型的查询。
- 所有输入值均为整数。w
最初，袋子是空的。
对于第一个查询“13”，上面写有整数 $3$ 的球进入袋子。
对于第二个查询“11”，上面写有整数 $1$ 的球进入袋子。
对于第三个查询“14”，上面写有整数 $4$ 的球进入袋子。
对于第四个查询“3”，袋子中有整数为 $1, 3, 4$ 的球，因此打印 $3$ 。
对于第五个查询“21”，从袋子中取出写有整数 $1$ 的球。
对于第六个查询“3”，袋子中有整数为 $3, 4$ 的球，因此打印 $2$ 。
对于第七个查询“15”，上面写有整数 $5$ 的球进入袋子。
对于第八个查询“3”，袋子中有整数为 $3, 4, 5$ 的球，因此打印 $3$ 。
数据约束
- $1 \leq Q \leq 2 \times 10^{5}$
- $1 \leq x \leq 10^{6}$
- 当给出第二个类型的查询时，袋子里有一个写有整数 $x$ 的苹果。
- 至少有一个第三种类型的查询。
- 所有输入值均为整数。w
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？