1099: 校门外的树

解题思路:直接看代码注释吧

注意事项:

参考代码:

#include <stdio.h>
int main()
{
    int l,m;
    int tree[10001];//由于要有一个统一的标准来判断树是否被移除，所以建立数组，方便遍历
    for(int i=0;i<10001;i++){
    tree[i] = 1;
    }//遍历数组，将所有单元初始化为1，表示都存在
    scanf("%d %d",&l,&m);
    for(int i=0;i<m;i++){
        int start,end;
        scanf("%d %d",&start,&end);//输入起始点和结束点
        for(int j=start;j<=end;j++){
            tree[j] = 0;//将去除的树定义为0表示去除
        }
    }
    int count = 0;
    for(int i=0;i<=l;i++){
    if(tree[i]==1){
        count++;//计算还剩多少树，即标记为1的树
    }
    }
    printf("%d\n",count);
    return 0;
}