洛谷（c++学习数组）P1047 [NOIP 2005 普及组] 校门外的树

#include<bits/stdc++.h>
using namespace std;
int l,m,u,v,sum=0;
int main(void){
    cin>>l>>m;
    int x[10001];//用数组统计哪些树被覆盖了，覆盖就sum+1
    for(int i=0;i<=10000;i++){
        x[i]=1;//先设置每一个坐标点上有一棵树
    }//初始化这个数组
    for(int i=0;i<m;i++){
        cin>>u>>v;
        for(int i=u;i<=v;i++){
            if(x[i]==1){
                sum++;//用于统计被移除的树    
                x[i]=0;
              //0表示把该区间内的树移除。
              //解释一下为什么要这样修改，这并不多余。
              //因为这是内部循环，i会重置，为避免当前的项被重复读取
              //我们需要修改这一项为不是1的数字，防止后续循环再读一次
              //就会导致统计结果sum偏大。
            }
        }
    } 
            cout<<l+1-sum;//原先数量是l+1，去掉统计sum得到剩余数量
    return 0;
}
题目链接就放在这里了
https:www.luogu.com.cn/problem/P1047