B. Gooby 的仓管系统

    传统题 1000ms 256MiB

Gooby 的仓管系统

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Gooby 最近开了一家羊腿小店!

Gooby 提前进了一批羊腿放在仓库,现在 Gooby 想给这些羊腿编号,并且设计一个仓管系统来管理羊腿的进出,这样可以方便他对账。

在这个仓管系统中,徐老师设计了三种不同的命令:

  1. A x 表示新进了一只羊腿,编号为 xx
  2. D x 表示卖出了一只羊腿,编号为 xx
  3. Q x 表示在系统中查询编号为 xx 的羊腿是否在仓库中

这里 Gooby 会给每一个羊腿设计一个独一无二的六位数字编号(可能含有前导零)

输入输出格式

输入格式

第一行包含一个整数 nn,表示 Gooby 接下来在仓管系统中依次进行了 nn 次操作。

接下来 nn 行,每行代表一个命令,保证命令一定合法。

输出格式

对于每次操作:

  1. 对于 A x 操作,若编号为 xx 的羊腿已经存在于系统,则输出 Error,否则输出 Yes
  2. 对于 D x 操作,若编号为 xx 的羊腿不存在于系统中,则输出 Error,否则输出 Yes
  3. 对于 Q x 操作,若编号为 xx 的羊腿存在于系统中,则输出 Yes,否则输出 No

样例

6
A 001000
A 001001
A 001000
Q 001001
D 001001
Q 001001
Yes
Yes
Error
Yes
Yes
No
6
Q 000001
Q 000002
D 000001
D 000002
A 000001
A 000002
No
No
Error
Error
Yes
Yes

数据范围

测试点编号 nn\le 特殊性质
11 10510^5 AB
22 A
33 B
454 \sim 5 10310^3
6106 \sim 10 10510^5

特殊性质 A:保证不存在操作 D

特殊性质 B:保证不存在操作 Q

对于 100%100\% 的数据,保证 n105n\le 10^5xx 均为一个不超过六位的数字(可能含有前导零)。

2026年五一假期训练赛1

未参加
状态
已结束
规则
乐多
题目
4
开始于
2026-4-30 0:00
结束于
2026-5-1 0:00
持续时间
3.5 小时
主持人
参赛人数
11