poj 1484 Blowing Fuses

题意：给n个电器的功率，给定m个操作，判断是否超负荷。

模拟，很简单，但也有需要记住的经验。

刚开始re了，原因是判断到已经超负荷，就break了，没有输入完。

还有就是操作数每输一个就立即运算，不要存到数组里，因为经常操作数不确定，存下来还麻烦。

贴自己的代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <queue>
#include <stack>
#include <algorithm>
#include <cstring>
#include <utility>
#define ll long long
#define INF 0x3f3f3f3f

using namespace std;

int n,m,c,cas=1,temp,now,maxx,cons;
bool sta[25],a;
int con[25];

int main()
{
  while(cin>>n>>m>>c)
  {
    if(n==0 && m==0 && c==0) break;

    now=0,maxx=0,a=0;
    memset(sta,0,sizeof(sta));

    for(int i=1;i<=n;i++) 
      scanf("%d",&con[i]);

    for(int i=0;i<m;i++)
    {
      scanf("%d",&temp);

      if(a) continue;

      if(!sta[temp])
      {
        sta[temp]=true;
        now+=con[temp];
        if(now>c) 
        {
          a=true;
          //break;    //此处的break千万不能有啊！！
        }
      }

      else
      {
        sta[temp]=false;
        now-=con[temp];
      }

      maxx=max(maxx,now);
      //printf("here%d\n",now);

    }

    printf("Sequence %d\n",cas++);
    if(a)
      printf("Fuse was blown.\n");
    else
      printf("Fuse was not blown.\nMaximal power consumption was %d amperes.\n",maxx);

    printf("\n");
    
  }
  return 0;
}

后来网上看了看其他人的代码，优化了下自己的。

不用a来保存结果，用存下的最大值maxx判断输出结果。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <queue>
#include <stack>
#include <algorithm>
#include <cstring>
#include <utility>
#define ll long long
#define INF 0x3f3f3f3f

using namespace std;

int n,m,c,cas=1,temp,now,maxx,cons;
bool sta[25],a;
int con[25];

int main()
{
  while(cin>>n>>m>>c)
  {
    if(n==0 && m==0 && c==0) break;

    now=0,maxx=0,a=0;
    memset(sta,0,sizeof(sta));
    for(int i=1;i<=n;i++) 
      scanf("%d",&con[i]);

    for(int i=0;i<m;i++)
    {
      scanf("%d",&temp);

      if(a) continue;

      if(!sta[temp])
      {
        sta[temp]=true;
        now+=con[temp];
      }

      else
      {
        sta[temp]=false;
        now-=con[temp];
      }

      maxx=max(maxx,now);
    }

    printf("Sequence %d\n",cas++);
    if(maxx>c)                             //直接用maxx比较就好啦
      printf("Fuse was blown.\n");
    else
      printf("Fuse was not blown.\nMaximal power consumption was %d amperes.\n",maxx);

    printf("\n");

  }
  return 0;
}