#339. 一般哈希
一般哈希
Description
有一个盒子,同时有两种操作 1:x 向盒子中放入一个数 2:x 查询这个盒子中是否有这个数
Input
一个数n,代表有n次操作
接下来n行每行一个操作
1 n
x
Output
对于每次查询,如果这个数在盒子当中出现过,那么输出Yes,否则输出No
Samples
5
1 10
1 3
2 5
1 5
2 5
No
Yes
有一个盒子,同时有两种操作 1:x 向盒子中放入一个数 2:x 查询这个盒子中是否有这个数
一个数n,代表有n次操作
接下来n行每行一个操作
1≤ n ≤ 105
−109 ≤ x ≤ 109
对于每次查询,如果这个数在盒子当中出现过,那么输出Yes,否则输出No
5
1 10
1 3
2 5
1 5
2 5
No
Yes