洛谷 P1047 校门外的树

题目链接
思路：
1.把数组所有的树标记。
2.把指定区间的树特殊标记。
3.计数，找第一次被标记的树。
注解：树即数组中的每一个数。
特殊标记和第一次标记可以用0/1表示。

#include<iostream>
using namespace std;
int s[10006];
int main()
{
    int l,m;
    int a,b;
    int ans=0;
    cin>>l>>m;
    for(int i=0;i<m;i++)
      { 
        cin>>a>>b;
        for(int j=a;j<=b;j++)
           s[j]=1;
      }
    for(int i=0;i<=l;i++)
      if(s[i]==0) ans++;
      cout<<ans;
    return 0;
}

思路是借鉴大佬的。
发表是为了加强我的记忆。