校门外的树 （C语言代码）比较高效（处理了重复的部分）

解题思路:

我们可以使用一个大数组来保存 当前马路上树的情况，数组大小至少要为10001，因为L最大是10000（记得置0），接下来就是读入初始状态的数据了，每读入一个数据，就把数组对应坐标的元素置为1；然后就是读入移走的范围了（begin,end），遍历原来的数组，将数组下标从begin到end的下标对应元素全部置0（包括begin和end）在每置0一次就将L减1，那么再读入下一组范围时，我们首先要判断是否与上次有重复的位置，很简单只用判断该位置上的值是否为1，若为1，将其置0并L减1，反之不做处理（这里就去除了重复的地方了），在读入完数据之后输出结果的时候直接输出L+1即可（就是现在所生的树的颗数，L是马路的长度，+1之后就是剩下树的颗数）。

                不懂得留言谢谢，

注意事项:

注意仔细读题，马路长为L,说明树有L+1颗，题目中说移走的范围内的树也包括两个端点，一定要注意细节处理

参考代码:

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int a[10001]={0}, L, M, begin, end;
	scanf("%d%d", &L, &M);
	for(int i = 0; i <= L; ++i)
	{
		a[i] = 1;
	}
	while(M--)
	{
		scanf("%d%d", &begin, &end);
		for(int i = begin; i <= end; ++i)
		{
			if(a[i] == 1)
			{
				a[i] = 0;
				L--;
			}
		}
	}
	printf("%d\n", L+1); 
	return 0;
}