您的位置:首页 > 其它

模拟 codeforces567B Berland National Library

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

思路:维护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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: