208. 模拟散列表
时间限制：1000 MS 内存限制：64 MB
题目描述
# 模拟散列表 ## 题目描述 维护一个初始为空的整数集合，支持以下两种操作： 1. `I x`：将整数 $x$ 插入集合。如果 $x$ 已经在集合中，则集合保持不变。 2. `Q x`：查询整数 $x$ 是否在集合中。查询操作不会改变集合。 现在要按顺序执行 $N$ 次操作。对于每次查询操作，输出对应的查询结果。 ## 输入格式 从文件 `hashtable.in` 中读入数据。 第一行包含一个整数 $N$，表示操作数量。 接下来 $N$ 行，每行包含一个操作指令，格式为 `I x` 或 `Q x`，其中 $x$ 为整数。 ## 输出格式 将结果输出到文件 `hashtable.out` 中。 对于每个查询指令 `Q x`，如果 $x$ 在当前集合中，则输出 `Yes`；否则输出 `No`。 每个查询结果占一行，按查询操作的执行顺序输出。 ## 数据范围 - $1 \le N \le 100000$。 - $-10^9 \le x \le 10^9$。 - 所有操作均为 `I x` 或 `Q x`。 ## 样例输入 ``` 5 I 1 I 2 I 3 Q 2 Q 5 ``` ## 样例输出 ``` Yes No ``` ## 运行限制 - 时间限制：$1000$ 毫秒。 - 内存限制：$64$ MB。