POJ1484(Blowing Fuses)--简单模拟

题目链接：http://poj.org/problem?id=1484

这题直接简单模拟即可。给你n个容器，m个操作，最大容量C。模拟每一个对器件的开关操作。如果原来是关闭的，则打开，同时最大功耗加上这个器件的功耗。如果原来是打开的，就关了它，同时目前的功耗值减去这个器件所消耗的。这个最大功耗时时更新。如果大于C，输出Fuse was blown.否则输出所到达的最大功耗。这个模拟算法很简单，但是我却WA了很久（..........）。直到

 #include<iostream>
 #include<stdio.h>
 #include<cstring>
 #include<cmath>
 #include<vector>
 #include<stack>
 #include<map>
 #include<set>
 #include<list>
 #include<queue>
 #include<string>
 #include<algorithm>
 #include<iomanip>
 using namespace std;
 #define MAX 50

 struct node
 {
     int sta;
     int power;
 };

 node arr[MAX] ;

 int n,m ,c;

 int main()
 {
     int p = ;
     while(cin>>n>>m>>c &&  n!=  && m!=  && c != )
     {
         int t = ;//功耗警告
         int sum = ;
         int max = ;
         int x;
         for(int i = ;i <n;i++)
         {
             cin>>arr[i].power;
             arr[i].sta = ;//初始为关闭状态
         }
         for(int i = ; i < m;i++)
         {
             cin>>x;
             if(arr[x-].sta == )//当前为关闭状态
             {
                 arr[x-].sta = ;//打开
                 sum += arr[x-].power;
                 if(sum > max){max = sum;}
                 if(sum > c)
                 {
                     t = ;
                     //break;   //加了这个会一直WA，WA
                 }
             }
             else//当前为打开状态
             {
                 arr[x-].sta = ;
                 sum -= arr[x-].power;
             }
         }
         if(t == )
         {
             cout<<"Sequence "<<p++<<endl<<"Fuse was blown."<<endl;
         }
         else
         {
             cout<<"Sequence "<<p++<<endl<<"Fuse was not blown."<<endl<<"Maximal power consumption was "<<max<<" amperes."<<endl;
         }
         cout<<endl;//注意格式要求，没有这个换行会 PE
     }
     return ;
 }

中间判断功耗大于C时，我将标记置为1,直接break掉，导致WA了半天，其实删掉就可以了（本来就不应该加上去）。因为题目意思把m个操作全部读入才能进行最终判断。中途break掉，虽然逻辑没有什么错误，但是后面的数据实际没有读入，程序不允许这样。

最后，题目的输出格式也要注意下，每个Sequence间有一行间隔