题解：P1047 [NOIP2005 普及组] 校门外的树

题意：找一条马路上树的剩余数量

考点：桶，模拟

解题技巧：

设置一个bool类型的桶，0 表示树木存在，1 表示树木被砍伐。统计0的数量即可。

代码实现：

#include<bits/stdc++.h>
using namespace std;
bool t[10010];
int main(){
	int l,m;
	cin>>l>>m;//长度   几段
	while(m--){
		int a,b;
		cin>>a>>b;
		for(int i = a;i<=b;i++){
			t[i] = 1;//标记 
		}
	} 
	//找0
	int sum = 0;//计数器
	for(int i = 0;i<=l;i++){//从0---l 
		if(t[i]==0) sum++;//计数器自增 
	}
	cout<<sum; 
	return 0;
}