NOIP 2005 普及组 复赛 tree 校门外的树

NOIP 2005 普及组 复赛 tree  校门外的树

1.该题考查数组简单操作。有树置1，无树置0.

附上AC代码，编译环境Dev-C++4.9.9.2

int a[10000+10];

#include <stdio.h>

int main(){

    int L,m;

    int i,j,start,end;

    int remain;

    scanf("%d%d",&L,&m);

    for(i=0;i<=L;i++)

        a[i]=1;

    for(i=0;i<m;i++){

        scanf("%d%d",&start,&end);

        for(j=start;j<=end;j++)

            a[j]=0;

    }

    remain=0;

    for(i=0;i<=L;i++)

        if(a[i]==1)

            remain++;

    printf("%d\n",remain);

    return 0;

}