POJ 1484

题意

这道题先给你3个数字，表示有n个电器，m次操作，电流最高流量c。之后有n个数，表示每一个电器打开时候产生的电流，接着有m个操作步骤，用数字表示，分别表示操作哪个设备，第奇数次操作是打开该设备，第偶数次操作是关闭该设备。看在所有步骤操作完之前，电流总量是否要比c大，如果是，则熔丝会烧断，如果不会，则输出不会烧断，并且输出操作过程中的最大电流量。

解题很简单，是现对于所有的设备电流保存下来，然后对于每一次操作，如果是打开，就让电流数加上打开设备的电流量。如果是关闭，就在电流数上减去设备电流。

注意

我这道题老是RE，就是因为在保存电流时用了数组，后来改正这个缺陷后立马就好使了

同时注意的是即使再判断过程中发现已经到达了峰值，也要把数据全部输入完才能进行判断，不然会出现OLE

代码

// POJ 1484
#include <iostream>
using namespace std;
int num[20],res[20];
bool trek[20];
int main(){
    int n,m,c,pos=1;
    while(cin>>n>>m>>c && n&&m &&c){
        memset(trek,false,sizeof(trek));
        for(int j=0;j<20;j++)cout<<trek[i]<<" ";
        cout<<endl;
        for(int i=1;i<=n;i++){
            cin>>num[i];
        }
        for(i=1;i<=m;i++){
            cin>>res[i];
        }
        for(i=1;i<=m;i++){
            if(trek[res[i]]==false){
                c+=num[res[i]];
                trek[res[i]]=true;
            }
            else{ 
                c-=num[res[i]];
                trek[res[i]]=false;
            }
            if(c<0){
                cout<<"Sequence "<<pos<<endl;
                cout<<"Fuse was blown."<<endl;
                pos++;
                break;
            }
            if(i==m && c>=0){
                cout<<"Sequence "<<pos<<endl;
                cout<<"Fuse was not blown."<<endl;
            }
        }
    }
    return 0;
}