---

A. Channel

原创 于 2023-09-01 11:07:55 发布 · 粉丝可见 · 200 阅读 · 0 · 0 · 本内容遵循CC 4.0 BY-SA版权协议 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 · 编辑
文章链接：https://blog.csdn.net/hacker_51/article/details/132619802

题目：

样例：

cobol<br/>4<br/>5 5 3<br/>--+<br/>5 2 3<br/>++-<br/>5 4 2<br/>-+<br/>5 0 7<br/>++++-++<br/>

YES NO MAYBE YES

题意：

给出 目的人数n看到通告的数量，初始人数m上线的数量，通知系统上线q条消息，‘-’表示有人下线，‘+’表示有人上线。请输出是否可以有 n 个人看到消息，有输出 YES，可能有 输出 MAYBE，没有输出NO；

思路：

思维题，模拟变化过程，这里注意的是，通知消息中，会存在某一时刻最好的结果，达到 目标n 个人看到消息，所以特判YES，以及一开始全部人看到消息又要特判YES，最后 理想情况加上初始上线人数 m，如果 >= n 了，那么有可能全部看到了，否则没有。

代码详解如下：

#include <iostream>
#include <unordered_map>
#define endl '\n'
#define YES puts("YES")
#define NO puts("NO")
#define MAYBE puts("MAYBE")
#define umap unordered_map
#pragma GCC optimize(3,"Ofast","inline")
#define ___G std::ios::sync_with_stdio(false),cin.tie(0), cout.tie(0)
using namespace std;
const int N = 2e6 + 10;
int n,m,q;
string s;
inline void solve()
{
	// 观看变化情况
	bool vis = false;
	
	cin >> n >> m >> q;
	getchar();	
	getline(cin,s);
	if(m >= n)
	{
		YES;
		return ;
	}
	
	// 查看通知数量的变化情况
	int r = 0;	
	
	int up = 0;	// 查看通知消息中上线的人数
	
	for(int i = 0;i < q;++i)
	{
		if(s[i] == '+')
		{
			++r;
			++up;
		}
		else --r;
		
		// 如果在某一刻，满足了全部人看到通告
		// 那么一定是 YES
		if(r + m >= n)
		{
			vis = true;			
		}
	}
	// 根据通知状态变化的实际上线 ，最后加上初始上线人数
	// 某一刻如果大于或者等于 n 说明一定可以全部看到公告
	if(vis)
	{
		YES;
		return ;
	}	
	
	// 如果最好的情况上线，最后加上初始上线人数
	// 如果大于或者等于 n 说明可能可以全部看到公告
	if(m + up >= n)
	{
		MAYBE;
		return ;
	}
	
	NO;	
}


int main()
{
//	freopen("a.txt", "r", stdin);
	int _t = 1;
	cin >> _t;
	while (_t--)
	{
		solve();
	}

	return 0;
}

最后提交：