利用最简单的数组巧妙解决问题

解题思路:因为这道题的难点是有重复去除的地方，所以我打算利用数组来解决，最开始初始化均为1，相加为501。当要去除哪段，就使哪段的数组等于0，那么相加之后的和就去除之后所剩余的树。

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int l,m,n=0,i,a[10000],b[100],j;

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

    for(i=0;i<=l;i++)   //注意i<=l,因为路两端都有树，下面的<=也一样

    a[i]=1;

    for(i=0;i<2*m;i++)

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

    for(i=0;i<2*m;)

    {

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

    a[j]=0;

    i+=2;

}

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

n+=a[i];

printf("%d",n);

    return 0;

}