A65.校门外的树 题解（附AC代码）

这道题就是个模拟
思路如下：
首先开个数组来模拟马路，
用1表示没树，0反之
建地铁区域的地方就为1
最后统计0的个数
代码：

#include<bits/stdc++.h>
using namespace std;
int s[10005];
int main(){
    int a=0,l,m;
    cin>>l>>m;
    for(int i=1;i<=m;i++){
	    int x,y;
            cin>>x>>y;
	    for(int j=x;j<=y;j++){
	    s[j]=1;	
        }	
    }
    for(int i=0;i<=l;i++){
	if(s[i]==0){
            a++;
        }
    }
    cout<<a<<endl;
    return 0;
}