POJ1484(Blowing Fuses)--简单模拟

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

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

 1 #include
 2 #include
 3 #include
 4 #include
 5 #include
 6 #include
 7 #include
 8 #include<set>
 9 #include
10 #include
11 #include<string>
12 #include
13 #include
14 using namespace std;
15 #define MAX 50
16 
17 struct node
18 {
19     int sta;
20     int power;
21 };
22 
23 node arr[MAX] ;
24 
25 int n,m ,c;
26 
27 int main()
28 {
29     int p = 1;
30     while(cin>>n>>m>>c &&  n!= 0 && m!= 0 && c != 0)
31     {
32         int t = 0;//功耗警告
33         int sum = 0;
34         int max = 0;
35         int x;
36         for(int i = 0;i )
37         {
38             cin>>arr[i].power;
39             arr[i].sta = 0;//初始为关闭状态
40         }
41         for(int i = 0; i < m;i++)
42         {
43             cin>>x;
44             if(arr[x-1].sta == 0)//当前为关闭状态
45             {
46                 arr[x-1].sta = 1;//打开
47                 sum += arr[x-1].power;
48                 if(sum > max){max = sum;}
49                 if(sum > c)
50                 {
51                     t = 1;
52                     //break;   //加了这个会一直WA，WA 
53                 }
54             }
55             else//当前为打开状态
56             {
57                 arr[x-1].sta = 0;
58                 sum -= arr[x-1].power;
59             }
60         }
61         if(t == 1)
62         {
63             cout<<"Sequence "<"Fuse was blown."<<endl;
64         }
65         else
66         {
67             cout<<"Sequence "<"Fuse was not blown."<"Maximal power consumption was "<" amperes."<<endl;
68         }
69         cout<//注意格式要求，没有这个换行会 PE
70     }
71     return 0;
72 }

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

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

模拟poj

相关

使用webgl(three.js)搭建一个3D智慧园区、3D建筑，3D消防模拟，web版3D,bim管理系统——第

noip多校模拟30

2019.11.8模拟赛

[NOIP模拟赛] 2021.11.16

20211116 NOIP 模拟赛

项目实战：Qt+C#轨道交通行业高性能高流畅度模拟火车移动图像控件

ASP.NET Core管道深度剖析（2）：创建一个“迷你版”的管道来模拟真实管道请求处理流程

NOIP模拟99(多校31)

20210628模拟赛解题报告

20201115gryz模拟赛解题报告

N体模拟数据可视化 LightningChart®

poj 2301（水题）

标签