校门外的树 题解

解题思路:
标记移走的树，再用总数减去移走的树的数量。

注意事项:
从0开始的。
参考代码:

#include<bits/stdc++.h>

using namespace std;

int n,k,x,y,a[100005],ans;

int main()

{

    scanf("%d%d",&n,&k);

    while(k--)

    {

        scanf("%d%d",&x,&y);

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

            a[i]=1;

    }

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

        if(a[i]==0)

            ans++;

    printf("%d\n",ans);

    return 0;

}