C - Balls and Bag Query题解
题意
没什么好说的,给出q次查询,进行求解
思路
很简单的一道题,但这篇题解的作用是引出unordered_set,这个东西的作用类似set,但没有排序,相当于哈希。
unordered_set有几种操作,接下来介绍三种
- insert,没什么可说的,普通的插入
- erase,进行弹出
- size,返回大小
有了这个容器,解决这道题就很容易了
代码
#include <bits/stdc++.h>
using namespace std;
unordered_set<int> js;
int jss[1000006],q;
int main()
{
cin >> q;
for (int i=1; i<=q;i++)
{
int dj,x;
cin >> dj;
if (dj==1)
{
cin>>x;
js.insert(x);
jss[x]+=1;
}
else if (dj==2)
{
cin >> x;
if (--jss[x]==0)
{
js.erase(x);
}
}
else
{
cout << js.size()<<endl;
}
}
}

最低0.47元/天 解锁文章
1277

被折叠的 条评论
为什么被折叠?



