AcWing 422. 校门外的树
原题链接
简单
作者:
Zhou_Rui
,
2021-02-07 16:32:00
,
所有人可见
,
阅读 233
#include<bits/stdc++.h>
#define ll long long
#define pb push_back
using namespace std;
int l,m;
int ans;
int visit[10005];//visit[ ]表示第 棵树是否要被移走
int main()
{
ios::sync_with_stdio(false);
cin>>l>>m;
for(int i=0;i<m;i++)
{
int x,y;
cin>>x>>y;//输入区间x->y表示要被移走的树的区间
for(int j=x;j<=y;j++)
visit[j]=1;//枚举区间x->y把要移走的树打上标记(移走为1没,移走为0
}
for(int i=0;i<=l;i++)
if(visit[i]==0)//判断在区间0->l中有多少树还在
ans++;//统计答案
cout<<ans<<endl;
return 0;
}