6. 模板库应用2-映射1
题目ID：9724必做题100分
最新提交：
Wrong Answer
0 分
历史最高：
Wrong Answer
0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
时间：1s 空间：256M
题目描述：
有一个数组aa，下标范围是[−109,109−109,109]，初始值是00，qq次操作，
操作1是修改操作，操作2是查询操作：
- 1 x y1 x y 修改 axax += yy，yy 范围是[−109,109−109,109]。
- 2 x2 x 查询 axax 有没被修改过，如果有，则输出 “YES”，否则输出 “NO”
qq 次操作后，输出所有被操作过的下标以及它们对应的值，每行两个整数
输入格式：
第一行包含一个整数 qq，表示操作次数。
每次操作的输入格式如题面所示。
输出格式：
对于每次操作 2 输出一行 “YES” 或 “NO”
操作完后，输出若干行，每行两个整数代表所有被操作过的下标以及它们对应的值。按照被操作过的下标从小到大输出。
样例1输入：
5 2 -1 1 -1 1 2 -1 1 1000000000 1000000000 1 -1 -1
样例1输出：
NO YES -1 0 1000000000 1000000000
#include<bits/stdc++.h>
using namespace std;
int n;
map<int,int> a;
int main(){
cin>>n;
while(n--){
int s;
cin>>s;
if(s==1){
int x,y;
cin>>x>>y;
a[x]++;//反正最后是求是否修改，所以加几并不重要。
}else{
int x;
cin>>x;
if(a[x]) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
}
return 0;
}