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

解题思路:
我们只需要用数组模拟一下即可。


参考代码:

#include <stdio.h>
#include <string.h>
int main()
{
    int l, m;
    scanf("%d%d", &l, &m);
    int book[l+1];
    memset(book,1,sizeof(book));//初始化数组为1
    int a, b;
    for(int i=0; i<m; i++)
    {
        scanf("%d%d", &a, &b);
        for(;a<=b;a++)
        {
            book[a] = 0;//表示砍掉树
        }
    }
    int sum = 0;
    for(int i=0; i<=l; i++)
    {
        if(book[i])
            sum++;
    }
    printf("%d", sum);
    return 0;
}