对题1099：数组的使用以及数组的置零

解题思路:

首先建立一个arr[10001]的空数组，在输入L之后将arr[r + 1]里面的元素置为1.至于为什么数组下标要加1，是因为给出的区间左右均是闭区间，所以数组下标的范围应该为0~r，共包括r + 1个元素。

随后，可以用一个while循环控制区间的输入，输入区间的方式为输入其左边界以及右边界，然后可以利用遍历方式将区间内的元素置为0，代表其中的树已经被转移走了，就可以避免对相交区间的考虑，因为即使输入的空间之间有相交的部分，但该部分已被置为0，不影响后面数组的置零。

对数组操作结束之后，只需要计量数组中所有为1的元素个数，输出sum的值即为保存下来的树木个数。

注意事项:

注意判断数组中元素的个数，以及置零操作中数组的左右边界。

参考代码:

#include <stdio.h>

int main()

{

    int L = 0;

    int M = 0;

    int sum = 0;

    int left = 0;

    int right = 0;

    int arr[10001] = { 0 };

    scanf("%d %d", &L, &M);

    //将arr[r + 1]数组初始化为1，便于后续的置零操作

    int i = 0;

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

    {

        arr[i] = 1;

    }

    //将输入区间内的元素全部置零

    while (M > 0)

    {

        scanf("%d %d", &left, &right);

        for (i = left; i <= right; i++)

        {

            arr[i] = 0;

        }

        M--;

    }

    //计算剩下数组中，元素1的个数，即为保留下来树木个数

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

    {

        if (arr[i] == 1)

        {

            sum++;

        }

    }

    printf("%d\n", sum);

    return 0;

}