校门外的树 （C++代码）

解题思路:用较大的数组标记，开始时全部设置为1（表示有树），循环控制输入次数，依次输入开始和结尾数据，在范围内的设置为0（没树）。

注意事项:标记数组一定要够大。

参考代码:

#include<iostream>
using namespace std;
int main()
{
	int L, M,sum=0,beg,end;
	int i, j;
	int book[10000];
	cin >> L >> M;
	for (i = 0; i <= L; i++)
		book[i] = 1;
	for (i = 0; i < M; i++)
	{
		cin >> beg >> end;
		for (j = beg; j <=end; j++)
		{
			book[j] = 0;
		}
	}
	for (i = 0; i <= L; i++)
	{
		if (book[i] == 1)
			sum++;
	}
	cout << sum << endl;
	return 0;
}