庭院区域打扫问题：C++实现找出最干净区域的干净度

以下是解决该问题的C++代码： ```cpp #include <iostream> #include <vector> using namespace std; int main() { int n, q; // 输入区域数量n和打扫次数q cin >> n >> q; // 定义一个长度为n + 1的向量来存储每个区域的干净度，初始值都为0 vector<int> cleanliness(n + 1, 0); for (int i = 0; i < q; ++i) { int Li, Ri, Xi; // 输入每次打扫的范围Li到Ri以及干净度增加的值Xi cin >> Li >> Ri >> Xi; // 对从Li到Ri的区域的干净度加上Xi for (int j = Li; j <= Ri; ++j) { cleanliness[j] += Xi; } } // 初始化最大干净度为0 int maxCleanliness = 0; // 遍历所有区域，找出最大的干净度 for (int i = 1; i <= n; ++i) { if (cleanliness[i] > maxCleanliness) { maxCleanliness = cleanliness[i]; } } // 输出最干净区域的干净度 cout << maxCleanliness << endl; return 0; } ``` ### 代码解释： 1. **输入读取**：首先读取区域的数量`n`和打扫的次数`q`。 2. **初始化干净度数组**：使用`vector<int>`来存储每个区域的干净度，初始值都为0。 3. **模拟打扫过程**：通过循环`q`次，每次读取打扫的范围`Li`到`Ri`以及干净度增加的值`Xi`，并将对应区域的干净度加上`Xi`。 4. **找出最大干净度**：遍历所有区域的干净度，找出其中的最大值。 5. **输出结果**：输出最干净区域的干净度。 ######[AI问答 | 482点数解答 | 2026-02-28 20:45:52]