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

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

#include<cstdio>
#include<cstring>

const int HASH=57;

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

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]=0;
            return 1;
        }
        u=next[u];
    }
    return 0;
}

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

#include<cstdio>
#include<cstring>

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

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d%d",&n,&a,&b,&L);
        int l,r,strength=0,min=0,last=0;
        for(int i=0;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
",cas++,-min);    
    }
    return 0;
}