校门外的树 （C语言代码）关键在于将问题抽象化 数组解决 思路清晰简洁！

只要想到用数组的方式抽象这个问题，就很容易解决了，方法很简单。

定义一个长度为 L+1 的数组，数组元素初始化为 1，1 代表该位置有树，0 代表该位置的树被清除。这样设定，就不用考虑重复位置删除的问题了。思路很简洁，参考代码如下：

#include <stdio.h>

int main()
{
    int i, j;

    int L; //道路长度
    scanf("%d", &L);

    int arr[L + 1]; //创建一个长度为 L + 1 的数组，表示一共有那么多的位置可以栽树
    for (i = 0; i < L + 1; i++)
    {
        arr[i] = 1; //初始化标志位为1，表示所有位置都有一棵树
    }

    int M; //表示有几个区域
    scanf("%d", &M); 
    int num1, num2;
    for (i = 0; i < M; i++)
    {
        scanf("%d %d", &num1, &num2);
        for (j = num1; j <= num2; j++) //将每组数据对应的标志位设为0
        {
            arr[j] = 0;
        }
    }

    int rest = 0;
    for (i = 0; i < L + 1; i++) //计算数组中剩余1的数量，即是剩余树的数量
    {
        if (arr[i] == 1)
            rest++;
    }
    printf("%d\n", rest);

    return 0;
}