CodeForces 567B Berland National Library hdu-5477 A Sweet Journey

　　这类题一个操作增加多少，一个操作减少多少，求最少刚开始为多少，在中途不会出现负值，模拟一遍，用一个数记下最大的即可

 #include<cstdio>
 #include<cstring>

 const int HASH=;

 int n,num[],head[HASH],next[];

 void insert(int s)
 {
     int h=num[s]%HASH;
     int u=head[h];
     while(u) u=next[u];
     next[s]=head[h];//原来的链表头成为s的next
     head[h]=s;//s成为head[h]的链表头
 }

 int erase(int s)
 {
     int h=num[s]%HASH;
     int u=head[h];
     while(u)
     {
         if(num[u]==num[s])
         {
             num[u]=;
             return ;
         }
         u=next[u];
     }
     return ;
 }

 int main()
 {
     while(scanf("%d",&n)==)
     {
         int x,cap=,j=,maxcap=;
         char op[];
         memset(head,,sizeof(head));
         for(int i=;i<=n;i++)
         {
             scanf("%s%d",op,&num[j]);
             if(op[]=='+')
             {
                 insert(j);
                 j++;
                 cap++;
                 //printf("cap=%d\n",cap);
                 if(cap>maxcap) maxcap=cap;
             }
             else
             {
                 if(erase(j)) cap--;
                 else maxcap++;//在记下maxcap之前已经在里面
                 //printf("cap=%d\n",cap);
                 if(cap>maxcap) maxcap=cap;
             }
         }
         printf("%d\n",maxcap);
     }
     return ;
 }

 #include<cstdio>
 #include<cstring>

 int T,n,a,b,L,cas=;

 int main()
 {
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d%d%d%d",&n,&a,&b,&L);
         int l,r,strength=,min=,last=;
         for(int i=;i<n;i++)
         {
             scanf("%d%d",&l,&r);
             strength+=b*(l-last)-a*(r-l);
             if(strength<min) min=strength;
             last=r;
         }
         printf("Case #%d: %d\n",cas++,-min);
     }
     return ;
 }