校门外的树和memset

题目描述 （NOIP2005普及组第二题）

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入输出格式

输入格式：

第一行有22个整数L(1≤L≤10000)和M(1≤M≤100)，LL代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。
接下来的M行每行包含22个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

输出格式：

11个整数，表示马路上剩余的树的数目。

输入输出样例

输入样例#1：                                         输出样例#1： 

500 3                             298
150 300
100 200
470 471

说明

对于20%的数据，区域之间没有重合的部分；

对于其它的数据，区域之间有重合的情况。

解题策略

1.直接模拟，马路上修建地铁占用的点标记为1，未被占用的点标记为0。

代码如下：

#include <bits/stdc++.h>
#include <stdlib.h>

using namespace std;
typedef struct {
    int start, end;
} node;

int main(int argc, const char *argv[])
{
    int L, M, ans = 0;
    scanf ("%d%d", &L, &M);
    int a[L+1];
    node aa[M];
    memset(a, 0, sizeof(a));
    for (int i = 0; i < M; i++)
        scanf ("%d%d", &aa[i].start, &aa[i].end);
    for (int i = 0; i < M; i++) {
        int ss = aa[i].start;
        int ee = aa[i].end;
        for (int j = ss; j <= ee; j++) a[j] = 1;
    }
    for (int i = 0; i <= L; i++) 
        if (a[i] == 0) ans++;
    printf ("%d
", ans);
    return 0;
}

但是测试的时候出现了一个问题，关于memset函数。在第15行，将数组a全部赋值为1时

memset(a, 1, sizeof(a));

通过中间结果测试出了问题，发现并没有赋值成功。

如下demo是可以的，能把数组中的元素值都设置成字符1.

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    char a[5];
    memset(a,'1',5）;
    for(int i=0;i<5;i++)
        cout<<a[i]<<"";
    system("pause");
    return 0;
}

如下程序想把数组中的元素值设置成1，却是不可行的！

#include <iostream>
#include <cstring>
#include <windows.h>
using namespace std;
int main()
{
    int a[5];
    memset(a,1,20）；       //也等价于memset(a,1,sizeof(a));
    for(int i=0;i<5;i++)
        cout<<a[i]<<"";
    system("pause");
    return 0;
}

因为第一个程序的数组a是char型的，字符型占据内存大小是1Byte，而memset函数也是以Byte为单位进行赋值的，所以你输出没有问题。而第二个程序a是整型(int)的，使用 memset还是按字节赋值，这样赋值完以后，每个数组元素的值实际上是0x01010101即十进制的16843009。如果用memset(a,1,20)，就是对a指向的内存的20个字节进行赋值，每个都用数1去填充，转为二进制后，1就是00000001，占一个字节。一个int元素是4字节，合一起是0000 0001,0000 0001,0000 0001,0000 0001，转化成十六进制就是0x01010101，就等于16843009，就完成了对一个int元素的赋值了。