codeforces1549 C. Web of Lies

最新推荐文章于 2021-08-17 22:33:33 发布

原创最新推荐文章于 2021-08-17 22:33:33 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟

假期刷题专栏收录该内容

37 篇文章

订阅专栏

本文解析了一道关于模拟死亡次数的算法题，通过使用数组记录死亡次数的方式进行模拟，并详细介绍了实现思路与AC代码。文章包含输入输出样例及核心代码逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写目录标题

题意
思路
AC代码

题意

链接: link.

思路

用一个数组记录死亡次数模拟即可

AC代码

#include <bits/stdc++.h>
using namespace std;
const int N = 2E5 + 10;
int arr[N];
int main()
{
	int n, m;
	cin >> n >> m;
	int a, b;
	memset(arr, 0, sizeof(arr)); 
	while (m--)
	{
		cin >> a >> b;
		if (a < b)
		{
			arr[a]--;
		}
		else
		{
			arr[b]--;
		}
	}

	int res = 0;
	for (int i = 1; i <= n; i++)
	{
		if (arr[i] == 0)
			res++;
	}
	int last = 0;

	int q;
	cin >> q;
	int now, x, y;
	while (q--)
	{
		cin >> now;
		if (now == 1)
		{
			cin >> x >> y;
			if (x < y)
			{
				arr[x]--;
				if (arr[x] == -1)
					last--;
			}
		}
		if (now == 2)
		{
			cin >> x >> y;
			if (x < y)
			{
				arr[x]++;
				if (arr[x] == 0)
					last++;
			}
		}
		if (now == 3)
		{
			res = res + last;
			last = 0;
			cout << res << endl;
		}
	}
	//system("pause");
	return 0;
}