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

解题思路:定义一个长度为L+1且元素值均为1的数组，把每个移走的树对应的元素值变为0，最后求出所有元素的和即为剩余树的数量

注意事项:0处也有树，树的总数为L+1

参考代码:

#include<stdio.h>

int main()

{

    int L,M,i;

    scanf("%d %d",&L,&M);

    int a[L+1];

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

    {

        a[i]=1;

    }

    int x1,x2,sum=0;

    while(M--)

    {

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

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

       {

           a[i]=0;

       }

       getchar();

    }

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

    {

        sum+=a[i];

    }

    printf("%d",sum);

}