方法例：校门外的树

---

使用标志的方法解决——校门外的树 的问题；
该方法是将每一棵树的保留与移除分别使用1和0来作为其状态标志。我们
使用一01数组来标记所有棵树的状态。首棵树的位置为0,则总棵树L为数组长度。
先赋数组所有成员初值为1（当然也可0作为保留的标志），将需要移除树位置的区间在标记
数组中将相应区间数组元素的值赋0。最后通过循环统计1的个数即为剩余树的棵数。

---

#include <stdio.h>

#define N 10000

int main(int argc, char const *argv[])
{
  int n;
  scanf("%d", &n);

  int L, M;
  int a, b; // 起点和终点
  int k;

  while (n--)
  {
    k = 0; // 每次循环前置0；
    scanf("%d%d", &L, &M);
    int Larr[N]; // 设置树的数组，每一位代表该位置处树的状态
    for (int i = 0; i <= L; i++)
    {
      // 数组全部赋值为1，代表每一个位置上都有树。若为0则代表该位置没有树
      Larr[i] = 1;
    }
    // 在要移走树的位置将其标志置为0
    for (int i = 0; i < M; i++)
    {
      scanf("%d%d", &a, &b);
      for (int i = a; i <= b; i++)
      {
        Larr[i] = 0;
      }
    }

    // 统计有树的位置的个数，即Larr数组中1的个数
    for (int i = 0; i <= L; i++)
    {
      if (Larr[i] == 1)
      {
        k++;
      }
    }

    printf("%d\n", k);
  }

  return 0;
}