C++ 实现移除马路上指定区域树木并统计剩余树木数量

### 🍃思路分析 本题可以通过创建一个布尔数组来标记马路上的每棵树是否被移除。数组的长度为 `l + 1`，代表从 `0` 到 `l` 位置的每棵树。遍历每个区域，将该区域内的树标记为已移除。最后统计未被移除的树的数量。 ### 🛠️代码实现 ```cpp #include <iostream> #include <vector> using namespace std; int main() { int l, m; // 输入马路长度 l 和区域数目 m cin >> l >> m; // 创建一个长度为 l + 1 的布尔数组，初始值都为 false，表示所有树都未被移除 vector<bool> trees(l + 1, false); for (int i = 0; i < m; ++i) { int u, v; // 输入每个区域的起始点和终止点 cin >> u >> v; // 将该区域内的树标记为已移除 for (int j = u; j <= v; ++j) { trees[j] = true; } } int remaining = 0; // 统计未被移除的树的数量 for (int i = 0; i <= l; ++i) { if (!trees[i]) { ++remaining; } } // 输出剩余的树木数量 cout << remaining << endl; return 0; } ``` ### 📋代码解释 1. **输入处理**：首先读取马路的长度 `l` 和区域的数目 `m`。然后创建一个长度为 `l + 1` 的布尔数组 `trees`，初始值都为 `false`，表示所有树都未被移除。 2. **区域标记**：通过循环读取每个区域的起始点 `u` 和终止点 `v`，并将该区域内的树标记为已移除（将对应位置的数组元素设为 `true`）。 3. **统计剩余树木**：遍历布尔数组，统计值为 `false` 的元素个数，即未被移除的树的数量。 4. **输出结果**：输出剩余的树木数量。 ### 💡开发建议 - **边界检查**：在实际应用中，可以添加对输入的边界检查，确保输入的 `l`、`m`、`u` 和 `v` 都在合理范围内。 - **优化空间复杂度**：如果马路长度 `l` 非常大，可以考虑使用区间合并的方法来减少空间复杂度。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 语言的详细文档和参考资料。 - [《C++ Primer》](https://book.douban.com/subject/10501732/)：一本经典的 C++ 入门书籍，适合初学者学习。 ######[AI写代码神器 | 692点数解答 | 2026-07-04 19:32:57]