当前位置: 代码迷 >> 综合 >> 模拟 codeforces567B Berland National Library
  详细解决方案

模拟 codeforces567B Berland National Library

热度:31   发布时间:2023-12-14 04:01:10.0

题意:一个图书馆,有个程序,记录了进来和出去的人,,但是开这个程序之前可能房间内还有一些人,问这个房间至少能容纳多少人才行


思路:维护ans和now,now表示当前程序记录下的房间人数。ans表示答案

遇到+,表示进来了一个人,那么标记一下,然后now++,再更新一下ans取最大

如果遇到-,如果之前被标记了,表示是程序开始后才进来的,所以直接now--就行

如果之前没有被标记,表示程序开启之前就已经进来了,所以直接在ans上面加上之前已经存在的人的数量,所以ans++

#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
#include<map>
#include<string>
#include<iostream>
#include<functional>
#include<algorithm>using namespace std;
typedef long long LL;
typedef pair<int, int> PII;const int MX = 1e6 + 5;
const int INF = 0x3f3f3f3f;int vis[MX];int main() {int n, t; char p[5];scanf("%d", &n);int ans = 0, now = 0;for(int i = 1; i <= n; i++) {scanf("%s%d", p, &t);if(p[0] == '+') {vis[t] = 1;now++;ans = max(ans, now);} else {if(vis[t]) now--;else ans++;}}printf("%d\n", ans);return 0;
}


  相关解决方案