题解 | #剩下的树#

#include<cstdio>
int main(){
    int l;//马路长为L
    int m;//m组要移走的树的区间
    scanf("%d%d",&l,&m);
    int have_tree[10001];//表示这L+1个位置中的某一个位置是否有树，有树置为TRUE，无树置为FALSE
    for(int i=0;i<=l;++i){
        have_tree[i]=1;
    }
    int num=l+1;//还剩树的个数
    for(int index=0;index<m;++index){//输入m组整数
        int left,right;//区间的左右端点
        scanf("%d%d",&left,&right);
//        for(int i=left;i<=right;++i){
//            have_tree[i]=0;
//        }

        while(left<=right){
            if(1==have_tree[left]){
                have_tree[left]=0;
                --num;
            }
            ++left;
        }
    }
//    int num=0;
//    for(int i=0;i<=l;++i){
//        if(have_tree[i]==1){
//            ++num;
//        }
//    }
    printf("%d\n",num);
}