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;
}