校门外的树

 今日内容：

1. 白天就做了个实验，晚上没忍住刷了会微博，我检讨，本来可以用来做题的时间偏偏浪费了

2. 校门外的树

问题描述
某校大门外长度为 L 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们
可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位置；数轴上的每
个整数点，即 0，1，2，……，L，都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已
知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上
还有多少棵树。
输入数据
输入的第一行有两个整数 L（1 <= L <= 10000）和 M（1 <= M <= 100），L 代表马路
的长度，M 代表区域的数目，L 和 M 之间用一个空格隔开。接下来的 M 行每行包含两个不
同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。
输出要求
输出包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。
输入样例
500 3
150 300
100 200
87
470 471
输出样例
输出样例
298

我的想法：（1）我已开始想的是申请一个动态数组用来存放树的棵树，但是答案就比较厉害了，因为题目中L不是特别大，所以采用了以空间换时间的方法，定义了一个10001的数组

（2）我想的是表示出并集，再求它的补集，无奈搞不出算法。答案就比较厉害了，就是简单实际的思维，把要用的区域扣掉不就可以了嘛。怎么扣呢？定义一个布尔型的数组，留着的记为true，挖掉的记为false，最后，输出false的个数不就好啦！这种空间思维要多练练。

（3）附上代码

#include <stdio.h>
int main()
  {
  int L, i, j, n; //L 为区间的长度，n 为区间的个数，i 和 j 是循环变量。
 bool trees[10001]; // 用一个布尔数组模拟树的存在情况。bool数组要初始化 
  for(i = 0; i < 10001; i++) // 赋初值
  trees[i] = true;
  scanf("%d%d",&L,&n);
  for(i = 0; i < n; i++)
  {
int begin, end; // 用 begin,end 存储区间的起止位置。
 scanf("%d%d", &begin, &end);
 for(j = begin; j <= end; j++) // 将区间内的树移走，即赋值为 false。
 trees[j] = false;
}
 int count = 0; //用 count 计数，数数剩余的树的数目。
 for(i = 0; i <= L; i++)
 if(trees[i]) count ++;
 printf("%d\n", count);
 }

程序短小精悍，思考很多，很有意思，孰能生巧，加强联系！