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

解题思路:

注意事项:

参考代码:

//修建地铁的区域可能有重复，传统算法不能实现，

//应用数组0_1代表有树无树两种情况，巧妙处理了

//重复减去的问题

#include<stdio.h>

int main ()

{

int lon,squar,a;

int m,n;       //地铁区域范围

int sum=0;

scanf ("%d %d",&lon,&squar);

    int tree[lon+1];

   //将所有值初始化为1，代表树的总数

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

   tree[i]=1;

   a=squar;

   //将区域内的树消去，即将值变为零

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

   {

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

   for(int k=m;k<=n;k++)

   tree[k]=0;   

}

    //累加剩余的树

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

{

   sum+=tree[i];

}

   printf ("%d",sum);

   return 0;

}