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

解题思路:
用数组来贮存每一棵树的位置，并对其标记为1。因为建地铁而被除去树标记为0，最后对数组里的每一个数进行相加。
注意事项:

参考代码:

#include

int main()

{

int l,m,x,a[10000],b[10000],l1[10000],sum=0;

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

for(int i=0;i<=l;i++)  //对每一棵树标记为1 

  {

l1[i]=1;

  }

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

{

    scanf("%d%d",&a[i],&b[i]);  //输入建地铁区域 

         for(int j=a[i];j<=b[i];j++)

     {

         l1[j]=0;     //   把在区域内范围的被除去树标记为0

      }

}

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

       sum=sum+l1[i];        //把数组里所有的数相加 

printf("%d",sum);

return 0;

}