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

解题思路:设一个长度为L+1的数组，将每个元素赋值为1，将要毁掉的区域（对应数组的区域）赋值为0，然后统计还剩下几个1即可





注意事项:





参考代码:

#include <stdlib.h>

#include <stdio.h>

int main()

{

    int L,M,i,j,k=0;

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

    int a[L+1],b[M][2];

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

        scanf("%d%d",&b[i][0],&b[i][1]);

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

    {

        a[i]=1;

    }

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

     {

         for(j=b[i][0];j<=b[i][1];j++)

         {

             a[j]=0;

         }

     }

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

     {

         if(a[i]==0)

            k++;

     }

     printf("%d",L+1-k);

    return 0;

}