问题 1433 --哈希表hard

1433: 哈希表hard

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

设计数据结构支持以下操作

1 x; 加入x
2 x; 如果x在数据结构中,则删除
3 x; 询问x是否存在

输入

第一行一个整数m
接下来m操作

输出

按题意输出

样例输入

10
3 12
2 12
1 19
3 12
2 11
3 12
1 35
1 25
2 81
3 25

样例输出

0
0
0
1

提示



m<=10000 x在int以内

来源

zky 

[提交][状态]