【洛谷】P1047 校门外的树

最新推荐文章于 2025-07-07 22:31:15 发布

沙雕出现了

最新推荐文章于 2025-07-07 22:31:15 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷文章标签：洛谷算法训练

本文链接：https://blog.csdn.net/qq_42812128/article/details/86681705

洛谷专栏收录该内容

11 篇文章

订阅专栏

本文详细解析了P1047校门外的树问题的解决算法，通过定义数组记录树木状态，遍历指定区域更新状态，最终统计未砍伐树木数量。适合初学者理解并实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

P1047 校门外的树

我的做法不复杂，没有用到很高深的方法

1.定义一个数组，每个数都赋为0，表示树没有被砍

2.找到那片区域，每个数赋为1，表示被砍掉了

3.循环数组，统计0的个数

#include<bits/stdc++.h>
using namespace std;
int main(){
	int m[10001]={0},i,j,count=0,L,M,a,b;
	cin>>L>>M;
	for(i=0;i<M;i++){
		cin>>a>>b;
		for(j=a;j<=b;j++){
			m[j]=1;
		}
	}
	for(i=0;i<=L;i++){//注意这边i<=L是因为最右端的树需要计算进去 
		count+=(m[i]==0);
	}
	cout<<count<<endl;
	return 0; 
}

小蒟蒻只会这种方法嘤嘤嘤