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

解题思路:根据题目很容易想到数组，可以将先创建一个长度为10001的数组tree（也可以在输入L后再定义tree）（注意一定要是10001，因为L最大为10000，再加上原点，长度应是10001），再初始化为0（这样可以不用循环给数组tree全部赋值为1），在输入区域的起点beginpoint和终点endpoint的同时，将区间内的数赋值为1，代表这一区间没有树，输入完区间后就循环L+1次，如果数组tree的值为0，这resttree++。

注意事项:

参考代码:

#include<stdio.h>
int main(void)
{
    int tree[100001]={0},resttree=0;//定义并初始化tree[ ]和resttree
    int L,M,beginpoint,endpoint;

    scanf("%d %d",&L,&M);
    for(int i=0;i<M;i++)
    {
        scanf("%d %d",&beginpoint,&endpoint);
        for(int j=beginpoint;j<=endpoint;j++)//将输入期间内的数赋值为1，代表没有树
            tree[j]=1;
    }
    for(int k=0;k<=l;k++)
        if(tree[k]==0)resttree++;//还有树则加1
    printf("%d\n",resttree);
    return 0;
}