CodeForces 567B－Berland National Library

CodeForces 567B－Berland National Library

题目大意：＋代表有人进入，－代表有人出来，后面数字为编号，有的人可能一开始就在屋子里，写出在屋子里的最大容量至少为多少

解题思路：模拟，用o算现有人数，用max记录最大人数，加入出现未出现的编号出来就让max＋1。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
using namespace std;
int main() {
int n;
char b;
long long int s;
long long int a[1000];
int x = 0;
int max = 0;
int o = 0;
cin >> n;
getchar();
while(n--) {
b = getchar();
scanf("%lld", &s);
getchar();
if(b == '-') {
for(int i = 0; i <= x; i++) {
if(i == x) {
max++;
break;
}
if(a[i] == s) {
a[i] = -1;
o--;
break;
}
}
}
else if(b == '+') {
o++;
a[x] = s;
x++;

}
if(o > max)
max = o;
}
printf("%d\n", max);

return 0;
}