题意:一个图书馆,有个程序,记录了进来和出去的人,,但是开这个程序之前可能房间内还有一些人,问这个房间至少能容纳多少人才行
思路:维护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;
}