CodeForces 567 B.Berland National Library（简单模拟）

Description
一个图书馆的容纳量有限，每天会有很多人进进出出，如果人数超出了图书馆的容纳上限，图书馆就会爆掉，现在给出人员进出情况，问图书馆的最小容纳量（图书馆初始时可能有人）
Input
第一行为一个整数n表示人员进出次数，之后n行每行一个人员进出情况，+ x表示x进入图书馆，- x表示x离开图书馆
Output
输出图书馆最小容纳量
Sample Input
6
+ 12001
- 12001
- 1
- 1200
+ 1
+ 7
Sampe Output
3
Solution
在任意时刻图书馆人数的最大值即为图书馆的最小容纳量，模拟人员进出过程，开一个标记数组记录某人是否在图书馆中，用now记录当前图书馆中人数，ans记录图书馆中人数最大值，每次如果有人进入图书馆则now++，然后更新ans的值，如果有人离开图书馆则分两种情况，第一种情况是该人在之前来过图书馆，此时将之前这个人来的时候做的标记取消并now–，第二种情况是这个人原先就在图书馆，这时将ans++
Code

#include<cstdio>
#include<iostream>
using namespace std;
#define maxn 1111111
int flag[maxn];
int n;
int main()
{
    while(~scanf("%d",&n))
    {
        char op[3];
        int tar;
        int now=0,ans=0;
        for(int i=0;i<n;i++)
        {
            scanf("%s%d",op,&tar);
            if(op[0]=='+')
            {
                flag[tar]=1;
                now++;
                ans=max(ans,now);
            }
            else if(op[0]=='-')
            {
                if(flag[tar])
                {
                    now--;
                    flag[tar]=0;
                }
                else
                    ans++;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}