题解 | 校门外的树

#include <iostream>
using namespace std;
int a[10000];
int main() {
    int L,m,l,r,s;
    cin>>L>>m;;
        for(int j=0;j<L+1;j++){//一共有L棵树
            a[j]=1;//数组中1表示树还在
        }
        for(int i=0;i<m;i++){
            cin>>l>>r;//输入初始点和终点
            for(int k=l;k<r+1;k++){
                a[k]=0;//去掉两点之间的树，数组中用0表示树不在了，这么做还可以忽略区间重复的问题
            }
        }
        for(int i=0;i<L+1;i++){
            if(a[i]==1)s+=1;//统计还在的树
        }
        cout<<s;
}