洛谷 P1047 校门外的树

C语言代码：

#include <stdio.h>

int main()
{
    int l,n,i,j;
    int begin,end;
    int a[10005]={0};  //初始化数组
    int cnt=0;
    scanf("%d%d",&l,&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d%d",&begin,&end);
        for(j=begin;j<=end;j++)
        {
            a[j]=1;                //区域内的点标记为1
        }
    }
    for(i=0;i<=l;i++)
    {
        if(a[i]==0)
            cnt++;           //标记为0的点总数即为剩余的树的数目
    }
    printf("%d\n",cnt);
    return 0;
}