校门外的树 （C语言代码）

解题思路:

  首先我想到的是用数轴，先求出树的总数。将各个区间进行判断，有没有交集进行合并，再分别求出各个区间的数目之和，总的一减即为所求。发现判断的区间很难一个个存储。

  再之我便想到了定义一个数组，数值全部赋值为1，就是那一排树，各个区间赋值为0，好比将树除去，最终将数组中的数值相加即为所求。

注意事项:

  数组中只能给元素逐个赋值，不能给数组整体赋值。

#include<stdio.h> 

int main()

{

int l, m, i, j, x1, x2, a[10000], sum=0;

scanf("%d%d", &l, &m);

for(i=0; i<=l; i++)

   a[i] = 1;

for(i=0; i<m; i++)

{

scanf("%d%d", &x1, &x2);

for(j=x1; j<=x2; j++)

   a[j] = 0;

}

for(i=0; i<=l; i++)

   sum += a[i];

printf("%d\n", sum);

return 0;

}