在线网站备份,windows更新wordpress,绵阳网站制作,想做个网络推广维护一个集合#xff0c;支持如下几种操作#xff1a; “I x”#xff0c;插入一个数x#xff1b; “Q x”#xff0c;询问数x是否在集合中出现过#xff1b; 现在要进行N次操作#xff0c;对于每个询问操作输出对应的结果。 输入格式 第一行包含整数N#xff0c;表示…维护一个集合支持如下几种操作 “I x”插入一个数x “Q x”询问数x是否在集合中出现过 现在要进行N次操作对于每个询问操作输出对应的结果。 输入格式 第一行包含整数N表示操作数量。 接下来N行每行包含一个操作指令操作指令为”I x””Q x”中的一种。 输出格式 对于每个询问指令“Q x”输出一个询问结果如果x在集合中出现过则输出“Yes”否则输出“No”。 每个结果占一行。 数据范围 1≤N≤10^5 −109≤x≤109 输入样例 5 I 1 I 2 I 3 Q 2 Q 5 输出样例 Yes No 代码如下: #include iostream #include map using namespace std; mapint,int h; int main() {int cnt;cincnt;while(cnt--){string a;int b;cinab;if (a[0]I) h[b] b;else if (a[0]Q){if (h[b]0) coutNoendl;else coutYesendl;}} }