庭院区域打扫问题的C++解决方案

以下是解决该问题的C++代码： ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, q; // 输入区域的数量n和打扫次数q cin >> n >> q; // 初始化每个区域的干净度为0 vector<int> cleanliness(n + 1, 0); for (int i = 0; i < q; ++i) { int Li, Ri, Xi; // 输入每次打扫的范围和干净度增加的值 cin >> Li >> Ri >> Xi; // 对区间[Li, Ri]的干净度进行增加 for (int j = Li; j <= Ri; ++j) { cleanliness[j] += Xi; } } // 找出最干净的区域的干净度 int maxCleanliness = 0; for (int i = 1; i <= n; ++i) { maxCleanliness = max(maxCleanliness, cleanliness[i]); } // 输出最干净的区域的干净度 cout << maxCleanliness << endl; return 0; } ``` ### 代码解释： 1. **输入处理**：首先读取区域的数量`n`和打扫次数`q`。 2. **干净度数组初始化**：创建一个长度为`n + 1`的数组`cleanliness`，并将所有元素初始化为0。 3. **打扫操作**：循环`q`次，每次读取打扫的范围`Li`和`Ri`以及干净度增加的值`Xi`，然后将区间`[Li, Ri]`内的所有区域的干净度增加`Xi`。 4. **找出最大值**：遍历`cleanliness`数组，找出其中的最大值。 5. **输出结果**：输出最干净的区域的干净度。 ######[AI问答 | 452点数解答 | 2026-04-19 21:55:19]