校门外的树

Lalenture · 2018-08-07 12:03:20 · 题解

//思路如下：： //先将所有标记为此处有树，走过了就标记成无树，最后将标记加一下就好 //本蒟蒻第一次发题解(望笑纳

include <cstdio>

include <iostream>

include <algorithm>

define N 10000

define M 100

using namespace std;

int tree[N+1];

int main()

{

ios::sync_with_stdio(false);

int l,m;
int a,b;
int sum=0;
cin>>l>>m;
for(int i=0;i<=l;i++)
{
    tree[i]=1;//表示此处有树 
}

for(int i=1;i<=m;i++)
{
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        tree[i]=0;//表示此处无树 
    }
}

for(int i=0;i<=l;i++)
{
    if(tree[i]==1)  {sum+=tree[i];}
}
cout<<sum<<endl;
return 0;

}