AtCoder Beginner Contest 366 C,D题解

原创

已于 2024-08-16 21:59:42 修改 · 571 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2024-08-10 21:57:16 首次发布

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;
		}
	}
}