水_CF_257B

这题就是告诉你一个房间进进出出的情况，问房间最少容量为多少
标记进入的人，进就++， 出来则要考虑，标记过的，则不用处理，没标记过的，说明人就在里面，总人数就要++

#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#define Max(a,b) (a)>(b)?(a):(b)#define Min(a,b) (a)<(b)?(a):(b)const int maxn = 1000010;using namespace std;int vis[maxn];int Abs(int x){    if(x<0)return -x;    return x;}int main(){    int n,num,ans,jia,jian;    char s[10];    while(scanf("%d",&n)!=EOF)    {        memset(vis,0,sizeof(vis));        queue<int>que;        ans = jia = jian=0;        for(int i = 0; i < n; i++)        {            scanf("%s%d",s,&num);            if(s[0]=='+')            {                vis[num] = 1;                jia++;                if(jia>ans)                    ans = jia;            }            else            {                if(!vis[num])                    ans++;                else                {                    vis[num] = 0;                    jia--;                }            }        }        printf("%d\n",ans);    }    return 0;}