洛-校门外的树

校门外的树

考虑到区域与区域之间会存在冲抵部分，所以在这其中对在区域中的树进行标记，然后遍历，输出未被标记树的数目即可；

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int i,j,L,a[2],b[10001],M,sum;
    scanf("%d%d",&L,&M);
    sum=0;
    for(i=0;i<=L;i++)
        b[i]=0;
    for(i=1;i<=M;i++){
        for(j=0;j<2;j++)
            scanf("%d",&a[j]);
        for(j=0;j<=L;j++)
            if(j>=a[0]&&j<=a[1]&&b[j]==0) b[j]=1;//判断树是否在区域中且其还为被标记过，那么即将这棵树的标记改写为1；
    }
    for(i=0;i<=L;i++)
        if(b[i]==0) sum++;
     cout<<sum<<endl;
     return 0;
}