
校门外的树
初始化布尔数组:创建一个布尔数组 读取输入数据:读取马路的长度 处理区域:对于每个区域,标记起始点到终止点之间的所有位置的树为 统计剩余树的数量:遍历数组,统计仍然为 初始化布尔数组: 读取输入数据:使用 标记移走的树:对于每个区域,遍历从起始点到终止点的所有位置,将这些位置的树标记为 统计剩余树的数量:遍历
发布日期:2021-05-07 18:29:16
浏览次数:29
分类:精选文章
本文共 981 字,大约阅读时间需要 3 分钟。
要解决这个问题,我们需要计算在移走指定区域的树后,马路上剩下的树的数量。我们可以通过以下步骤进行:
方法思路
trees
,表示每个位置是否有树。初始时,所有位置都表示有树(true
)。L
和区域的数量M
,然后读取每个区域的起始和终止点。false
。true
的位置数,即为剩下的树的数量。这种方法确保了我们能够准确地计算出移走树后的剩余数量。
解决代码
#includeint main() { int L, M; scanf("%d %d", &L, &M); bool trees[L + 1]; for (int i = 0; i <= L; ++i) { trees[i] = true; } for (int i = 0; i < M; ++i) { int begin, end; scanf("%d %d", &begin, &end); for (int j = begin; j <= end; ++j) { trees[j] = false; } } int count = 0; for (int i = 0; i <= L; ++i) { if (trees[i]) { ++count; } } printf("%d\n", count); return 0;}
代码解释
trees
数组的大小为L + 1
,所有位置初始为true
,表示有树。scanf
函数读取L
和M
,然后读取每个区域的起始和终止点。false
。trees
数组,统计为true
的位置数,即为剩下的树的数量。最后将结果输出。这种方法确保了我们能够高效且准确地计算出移走树后的剩余数量。
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2025年04月17日 16时11分52秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
qt问题记录-spin box与double spin box
2019-03-10
移动端事件
2019-03-10
css 图片按比例缩放
2019-03-10
小程序form表单里面buton点击事件失效
2019-03-10
微信小程序placeholder设置自定义样式
2019-03-10
spring-day01
2019-03-10
spring的值注入与组件扫描
2019-03-10
C#跨窗体程序调用方法的具体操作
2019-03-10
C#中创建Android项目
2019-03-10
统计学之变异系数与是非标志
2019-03-10
关于继承的一些基本知识
2019-03-10
抖音发布黄金时间段,抖音上热门最佳时间
2019-03-10
我的图床~
2019-03-10
Thymeleaf sec:authorize 标签不生效
2019-03-11
Iterable与Iterator
2019-03-11
Python机器学习(六十五)Matplotlib 入门
2019-03-11
关于WebView当前地址问题的疑惑
2019-03-11
Python机器学习(九十二)Pandas 统计
2019-03-11
SecSolar:为代码“捉虫”,让你能更专心写代码
2019-03-11