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

解题思路:这道题的思路和前面报数问题（约瑟夫问题很像），声明一个数组，把里面所有值都赋1(1代表没被拔），之后通过输入区域数目来控制需要输入c,d的组数，并把每组的c,d作为数组的左右边界，在此范围内的数组元素全都赋零（0代表被拔了），最后从0遍历到L+1，用count来计数（数组里不为零的元素）即可。

注意事项:L长度为500，那么树的数目是501.

参考代码:

#include <stdio.h>

#include <stdlib.h>

int main()

{

    int L;

    scanf("%d",&L);

    int a[L+1];

    int i;

    for(i=0; i<L+1; i++)

    {

        a[i]=1;//为初始树木赋值，其中1为有，0为被拔掉

    }

    int area;

    int count=0;

    scanf("%d",&area);

    int k=0;

    for(; k<area; k++)

    {

        int c,d;

        scanf("%d%d",&c,&d);

        for(i=c; i<=d; i++)

        {

            a[i]=0;

        }

    }

    for(i=0; i<L+1; i++)

    {

        if(a[i]!=0)

        {

            count++;

        }

    }

    printf("%d",count);

}