校门外的树 （C++代码）用数组的方式解决

解题思路：

先定义一个一维数组，将其全部赋值为1，数组模拟出马路中有多少课树（1为有树），然后每修建铁路的时候需要铲除掉的树设置为0，注意两端问题，这里的循环要用i<=结束，来表示。

不多说直接上代码

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int MAX=10005;
int ans=0;
int main() {
	int *a=new int[MAX];
	int n,m;
	cin>>n>>m;
	for(int i=0; i<=n; i++)
		a[i]=1;
	int star,end;
	while(m--) {
		cin>>star>>end;
		for(int i=star; i<=end; i++) {
			a[i]=0;
		}
	}
	for(int i=0; i<=n; i++) {
		if(a[i]==1)
			ans++;
	}
	cout<<ans<<endl;
	return 0;
}