poj1484---判断保险丝是否烧断

题目输入要求：

2 2 10 //设备数n  接下来的操作数m   保险丝能承受最大电流c
5 //电器1的电流
7 //2的电流
1 //反转开关1
2 //反转开关2

思路：设置一个flag数组，记得每次进入一个数据集，重新设为0，flag从1开始，flag[1]...flag[n]模拟开关状态

将每个device的电流分别存到ci数组里，从1开始存ci[1]，存到ci[n]，不管ci[0]，n<=20,随便给个 大于21的数

接着，再用一个for循环，读入device序号，如果flag[dev]==0,flag反转为开，ci_total加上对应序号设备的电流ci[dev]

设备序号dev                   1      2      3      4        5     6

ci[]设备对应电流　　　　　7      4      5      9        2     8

flag[]设备状态                 0      0      1      0        1     0

数组序号                  0     1      2      3      4        5      6

#include <stdio.h>

#include <stdlib.h>

#include<string.h>

int main()

{

    int n,m,c,i,count=0;

    int flag[25],ci[1000];

    while(scanf("%d%d%d",&n,&m,&c)!=EOF)

    {

        int ci_total=0;

        if(n==0&&m==0&&c==0)

            break;

        memset(flag,0,sizeof(flag));

        for(i=1;i<n+1;i++)

        {

            scanf("%d",&ci[i]);

        }

        int max=0;

        for(i=1;i<m+1;i++)

        {

            int dev;

            scanf("%d",&dev);

            if(flag[dev]==0)

            {

                flag[dev]=1;//反转状态

                ci_total+=ci[dev];//

            }

            else

            {

                flag[dev]=0;

                ci_total-=ci[dev];

            }

            if(ci_total>max)//如果在过程中，出现了max>c情况接下来的数据输入只可能让他更高，不可能变小，所以，就算比当前大于大于max的数还大，循环出来也是会>c

                max=ci_total; //没有遇到max>c就没有呗

        }

        if(max>c)

        {

            printf("Sequence %d\n",++count);

            printf("Fuse was blown.\n");

            printf("\n");

        }

        else

        {

            printf("Sequence %d\n",++count);

            printf("Fuse was not blown.\n");

            printf("Maximal power consumption was %d amperes.\n",max);

            printf("\n");

        }

    }

    return 0;

}

　　WA三次，原因memset函数没搞清楚

memset包含于头文件：#include <string.h>,属于字符串处理函数

memset(数组地址，所需要赋的值，所需赋的数组大小，通常是sizeof(数组名)或者sizeof(flag[0]*m))

sizeof(flag[0]*m)表示将数组从给的地址开始的m个元素赋值