C++实现计算被摧毁区域后剩余树木数量

```cpp #include <iostream> #include <vector> int main() { int n, m; // 输入树的总数n和区域数m std::cin >> n >> m; // 创建一个长度为n + 1的布尔型向量，用于标记每棵树是否被摧毁，初始都为false std::vector<bool> isDestroyed(n + 1, false); for (int i = 0; i < m; ++i) { int Li, Ri; // 输入每个区域的起始和结束位置 std::cin >> Li >> Ri; // 标记该区域内的树为已摧毁 for (int j = Li; j <= Ri; ++j) { isDestroyed[j] = true; } } int remainingTrees = 0; // 统计未被摧毁的树的数量 for (int i = 1; i <= n; ++i) { if (!isDestroyed[i]) { remainingTrees++; } } // 输出剩余完好无损的树木棵数 std::cout << remainingTrees << std::endl; return 0; } ``` ######[AI问答 | 301点数解答 | 2026-03-13 19:52:22]