維護一個集合，支持如下幾種操作：
“I x”，插入一個數x；
“Q x”，詢問數x是否在集合中出現過；
現在要進行N次操作，對于每個詢問操作輸出對應的結果。

輸入格式
第一行包含整數N，表示操作數量。
接下來N行，每行包含一個操作指令，操作指令為”I x”，”Q x”中的一種。

輸出格式
對于每個詢問指令“Q x”，輸出一個詢問結果，如果x在集合中出現過，則輸出“Yes”，否則輸出“No”。
每個結果占一行。

數據范圍
1≤N≤10^5
?10^9≤x≤109
輸入樣例：
5
I 1
I 2
I 3
Q 2
Q 5
輸出樣例：
Yes
No

代碼如下:

#include <iostream> #include <map> using namespace std; map<int,int> h; int main() {int cnt;cin>>cnt;while(cnt--){string a;int b;cin>>a>>b;if (a[0]=='I') h[b] = b;else if (a[0]=='Q'){if (h[b]==0) cout<<"No"<<endl;else cout<<"Yes"<<endl;}} }

總結

以上是生活随笔為你收集整理的C++map容器应用举例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。