使用C++计算庭院中剩余完好树木数量的方法
```cpp #include <iostream> #include <vector> using namespace std; int main() { int n, m; // 输入树的总数n和区域数m cin >> n >> m; // 用于标记每棵树是否被摧毁,初始都为未摧毁 vector<bool> destroyed(n + 1, false); for (int i = 0; i < m; i++) { int Li, Ri; // 输入每个区域的起始和结束位置 cin >> Li >> Ri; // 将该区域内的树标记为已摧毁 for (int j = Li; j <= Ri; j++) { destroyed[j] = true; } } int remaining = 0; // 统计未被摧毁的树的数量 for (int i = 1; i <= n; i++) { if (!destroyed[i]) { remaining++; } } // 输出剩余完好无损的树木棵数 cout << remaining << endl; return 0; } ``` ######[AI问答 | 273点数解答 | 2026-04-19 21:53:50]
相关提问
- 易语言读取文本文件并显示到超级列表框:代码示例与注意要点(DeepSeek | 571点数解答 | 2025-08-23 20:54:40)247
- 易语言:读取并显示特定文本到超级列表框,还能增加新数据的方法与要点(DeepSeek | 1317点数解答 | 2025-08-23 20:58:40)245
- Java 实现计算机硬件模拟:从 PCI 设备到主板、计算机的启动与关闭(字节豆包 | 716点数解答 | 2024-12-08 23:38:38)341
- Java 代码:模拟计算机主板启动与关闭 PCI 设备全流程(字节豆包 | 637点数解答 | 2024-12-09 08:31:54)307
- mallshop商城网站:数据库设计与强大业务功能全揭秘(GPT | 257点数解答 | 2024-12-09 14:08:15)283
- Java 实战:Vehicle 类与 User 类实现机动车速度功率控制( | 968点数解答 | 2024-03-12 11:26:25)556
- JSP 实现商品展示模块:分页、搜索、交互与美观界面全搞定!(字节豆包 | 19点数解答 | 2024-12-13 15:00:43)349
- Python 高效求解:让数列变身接龙数列最少需删多少数?(字节豆包 | 493点数解答 | 2025-12-13 10:25:59)71
- Java 实战:动物类、接口与继承实现鸟儿吃虫和飞翔功能(字节豆包 | 183点数解答 | 2024-09-19 15:53:55)300
- Java 实战:动物类、接口与继承,实现鸟儿吃虫与飞翔功能(字节豆包 | 184点数解答 | 2024-09-19 16:45:48)321
- Java 实现 BankAccount 类:账户余额管理与测试全解析(字节豆包 | 420点数解答 | 2024-10-11 08:48:21)323
- Java 编程:实现教师与学生类的创建、继承及属性操作(字节豆包 | 745点数解答 | 2024-10-16 18:40:42)408