题目描述
blablabla
样例
#include<bits/stdc++.h>
using namespace std;
int main()
{
map<string,int> mp;
int n;cin>>n;
for(int i=0;i<n;i++)
{
char x;cin>>x;
if(x=='I'){
string s;cin>>s;
mp[s]++;
}
if(x=='Q'){
string s1;cin>>s1;
bool flag=0;
for(auto &i: mp){
if(i.first==s1) cout<<i.second<<endl,flag=1;
}
if(!flag) cout<<'0'<<endl;
}
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla