1099: 校门外的树

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

int l,m,tree[1000000],s,e,sum=0,a=0;

int main()

{

    cin>>l>>m;

    for(int i=1; i<=m; i++)

    {

        cin>>s>>e;

        for(int j=s; j<=e; j++)//被砍去的范围

        {

             tree[j]=1;

        }

    }

    for(int i=0; i<=l; i++)

    {

        if(tree[i]==0)//判断被砍去的树的数量

        {

            sum++;

        }

    }

    cout<<sum;

    return 0;

}