仓管系统
文件读写
输入文件warehouse.in
输出文件warehouse.out
限制
1000ms
512MB
题目描述
老师最近开了一家羊腿小店!
老师提前进了一批羊腿放在仓库,现在老师想给这些羊腿编号,并且设计一个仓管系统来管理
羊腿的进出,这样可以方便他对账
在这个仓管系统中,老师设计了三种不同的命令:
1. A x 表示新进了一只羊腿,编号为
2. D x 表示卖出了一只羊腿,编号为
3. Q x
x
x
表示在系统中查询编号为x的羊腿是否在仓库中
这里老师会给每一个羊腿设计一个独一无二的六位数字编号(可能含有前导零)
输入格式
第一行包含1个整数n,表示老师接下来在仓管系统中依次进行了n次操作
接下来n行,每行代表一个命令,保证命令一定合法
输出格式
对于每次操作:
x
1. 对于 A x 操作,若编号为 的羊腿已经存在于系统,则输出 Error,否则输出 Yes
2. 对于 D x 操作,若编号为 的羊腿不存在于系统中,则输出 Error,否则输出 Yes
3. 对于 Q x 操作,若编号为 的羊腿存在于系统中,则输出 Yes,否则输出 No
数据范围
n ≤
测试点编号特殊性质
1
2
3
105
105
AB
A
105
4 ∼5 103
6 ∼10 105
B
样例输入1
6
A 1000
A 1001
A 1000
Q 1001
D 1001
Q 1001
n ≤105 x
, 均为一个不超过六位的数字(可能含有前导零)。
样例输出1
Yes
Yes
Error
Yes
Yes
No
样例输入2
6
Q 1
Q 2
D 1
D 2
A 1
A 2
样例输出2
No
No
Error
Error
Yes
Yes