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

解题思路：删去所以车段的交集，每个车段需要“砍树”为：（末-起+1），原本可以植树总共为 ：（l+1）,结果是：（总-砍）

注意事项:

参考代码:

#include<stdio.h>
#define M 100
int main()
{int l,m,a[M],b[M],tree=0;//l表示长度，m表示条数，a[],b[]分别保存站台起始坐标
 int i,j;
 scanf("%d%d",&l,&m);
 tree=l+1;//建设车站前树数量
 for(i=0;i<m;i++)
     scanf("%d%d",&a[i],&b[i]);
 
 for(i=0;i<m-1;i++)//每个车间段与其他段比较（有交集就删除交集）
     {for(j=i+1;j<m;j++)
         {if((a[j]>=a[i]&&b[j]<=b[i]))//1包含于（ 后包含于前
             {a[j]=0;b[j]=0;//真包含的部分置0  
            }
         else if((a[j]<=a[i]&&b[j]>=b[i]))//1或前包含于后，）
             {a[i]=0;b[i]=0;break;
             }
         else if(a[j]<=b[i]&&b[j]>b[i])//3有靠右的交集
             {a[j]=b[i]+1;//去掉与前一个区域交集
            }
         else if(b[j]>=a[i]&&a[j]<a[i])//4有靠左的交集
             {b[j]=a[i]-1;//去掉与前一个区域交集
            }
        }
    }
for(i=0;i<m;i++)
    {if(a[i]!=b[i])//即被其他车段包含的部分不参与计算
        tree=tree-(b[i]-a[i]+1);
    }

 printf("%d",tree);
}