#A515. 哈希表模板

哈希表模板

题目描述

维护一个集合,支持如下几种操作:

  1. I x,集合中插入一个整数xx
  2. Q x,询问整数xx是否属于该集合
  3. D x,删除集合中的整数xx

现在要进行NN次操作,需要您对每个询问、删除操作输出对应的结果。

输入格式

第一行包含整数NN,表示操作数量。

接下来NN行,每行包含一个操作指令,操作指令为I xQ xD x中的一种。

输出格式

对于每个询问指令Q x,输出一个询问结果,如果xx属于该集合,则输出Yes,否则输出No。 对于每个删除指令D x,输出一个询问结果,如果xx属于该集合,则删除xx,而后输出Delete。如果集合中不存在xx,则输出Not Found

每个结果占一行。

样例1

7
I 1
I 2
I 3
Q 2
Q 5
D 2
D 2
Yes
No
Delete
Not Found

样例2

13
I 1
I 100006
I 200011
Q 100006
D 100006
Q 100006
Q 200011
I 300016
Q 200011
Q 300016
D 1
D 300016
Q 200011
Yes
Delete
No
Yes
Yes
Yes
Delete
Delete
Yes

数据范围

1N1051≤N≤10^5109x109−10^9≤x≤10^9