题目:
保研的材料整理得要死要死的,最近论文要完工了,实训应该也下来了,个人陈述和个人简历都要更新,好累啊。果然刷题是最能放松的方法之一了。
这是题伪数据结构的水题。
题解:
补零,avl查询即可。
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
map<string,long long> mmm;
string int2str(long long x){
string ans="";
if(x==0){
ans="0";
}
else{
while(x){
ans = ans+ (char)('0' + (x&1));
x/=10;
}
reverse(ans.begin(),ans.end());
}
while(ans.length()<20){
ans = "0"+ans;
}
return ans;
}
int main(){
long long times;
cin>>times;
string op;
long long num;
while(times--){
cin>>op>>num;
if(op=="+"){
string ans = int2str(num);
mmm[ans] ++;
}
else if(op=="-"){
string ans = int2str(num);
mmm[ans] --;
}
else{
string ans = int2str(num);
cout<<mmm[ans]<<endl;
}
}
}