1099: 校门外的树

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int L,M;

    cin>>L>>M;

    vector<int>a(L);   //动态数组

    int x,y,i,j;

    int cnt=0;

    for(i=0;i<=L;i++){

        a[i]=1;

    }

    for(i=0;i<M;i++){

        cin>>x>>y;

        for(j=x;j<=y;j++){  //将（x，y）区域内的树置为0

            a[j]=0;

        }

    }

    for(i=0;i<=L;i++){

        if(a[i]) cnt++;  

    }

    cout<<cnt;

    return 0;

}