AcWing 422. 校门外的树
原题链接
简单
作者:
House12
,
2024-01-20 10:38:25
,
所有人可见
,
阅读 49
题目类型:模拟
思路
1.定义一个记录树有没有移走的布尔变量
2.输入每一个区间,计算移走树之后,这个点的坐标就变为true
3.判断有多少个点是false,就知道有多少棵树没有移走
接下来结合代码看注释吧!!!
正解代码
#include<bits/stdc++.h> //万能头文件
using namespace std;
const int N=10005;
int n,m;
bool st[N]; //记录树有没有移走的布尔变量
int main()
{
cin>>m>>n;
while(n--)
{
int l,r;
cin>>l>>r;
for(int i=l;i<=r;i++)
st[i]=true;
//移走树之后,这个点的坐标就变为true
}
int res=0;
for(int i=0;i<=m;i++)
{
if(!st[i])
res++;
}
//最后判断有多少个点是false,就知道有多少棵树没有移走
cout<<res;
return 0; //好习惯
}
写题解不易,记得点赞+关注哦!!!