1099: 校门外的树

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main(){

    char L[10001]={0};

    int a,n;               //树的数量与需要清理的区域数量 

    int x,y;               //清理的区域 

    int num=0;             //记录最后留下来的1数量(树木的数量) 

    cin>>a>>n;

    for(int i=0;i<=a;i++)       //种树(将0-a变为1) 

        L[i]=1;

    while(n--){

        cin>>x>>y;

        for(int i=x;i<=y;i++){

            L[i]=0;     //挖树(将x-y变成0) 

        }

    }

    for(int i=0;i<=a;i++)       //数一下a以内还剩几棵树 

        if(L[i]) num++;

    cout<<num<<endl;

    return 0;

}