题解 | 剩下的树

#include<cstdio>
int main(){
    int tree[10001]={0}; //假设现在的树都是死的，为0
    int L=0;
    int M=0;

    scanf("%d %d",&L,&M); //输入初始化了L+1棵树活的，要输入M组数据
    for(int i=0;i<=L;i++){
        tree[i]=1;   //L+1个位置的树活了
    }


    while(M>0){
        int left,right; //要挖树的区间
        scanf("%d %d",&left,&right);
        for(int i=left;i<=right;i++){   //让该区间的树挖去，变为0
            tree[i]=0;
        }
        M--;    //输入了一组数据就减一
    }

    int count=0;    //用于记录活着的树
    for(int i=0;i<=L;i++){
        if(tree[i]==1){ //活的树就加一
            count++;
        }
    }
    printf("%d\n",count);  //输出活的树的个数

    return 0;
}