C语言简单的编程——剩下的树，爬了个小坑

题目

题目描述

有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。
现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。
可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。

输入

两个整数L(1<=L<=10000)和M(1<=M<=100)。
接下来有M组整数，每组有一对数字。

输出

可能有多组输入数据，对于每组输入数据，输出一个数，表示移走所有区间的树之后剩下的树的个数。

样例输入

4 2
1 2
0 2
11 2
1 5
4 7
0 0

样例输出

2
5

思路

将每棵树当作数组的一个元素，首先将其全部置为1，然后利用循环将要删除的树对应的数组的值改为0，最后只要统计数组元素的值为1的个数即可。

小坑

memset函数的小问题
因为memset是按字节赋值，对每个字节赋值同样的值，这样int四个字节会附相同的值(这也是它为什么是在 cstring 里的原因)。而0二进制代码全为0，不容易错。

那么赋值为 1 时呢？
一个 int 四个四节，每个字节变成 1，那就是:
00000001 00000001 00000001 00000001
转换成10进制也就是16843009。
以后用 memset 的时候就要注意了，一般拿它来置零就行了，要想赋值为别的值，就用 algorithm 里的 fill吧。
所以下面的代码就是首先将其全部置为0，然后需要删除的置为1，最后统计0的个数，做个简单的思路转换即可。

代码

#include <stdio.h>
#include <string.h>
const int L = 10010;
int a[L];
int main(){
    int l, m, start, stop, sum;
    while(scanf("%d%d", &l, &m) != EOF){
        if(l == 0 || m == 0) break;
        sum = 0;
        memset(a, 0, l+1);
        for(int i = 0; i < m; i++){
             scanf("%d%d", &start, &stop);
             for(int j = start; j <= stop; j++){
                a[j] = 1;
             }
        }
        for(int i = 0; i < l+1; i++){
            if(a[i] == 0) sum++;
        }
        printf("%d\n", sum);
    }
}