POJ 1484

来源:互联网 发布:数据统计表怎么做 编辑:程序博客网 时间:2024/06/03 19:58

题意

这道题先给你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;}
0 0
原创粉丝点击