C++ 实现区域干净度计算，找出最干净区域的干净度

以下是解决此问题的 C++ 代码： ```cpp #include <iostream> #include <vector> #include <algorithm> 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; // 读取每次打扫的范围和干净度增加的值 cin >> Li >> Ri >> Xi; // 在打扫范围的起始位置加上干净度增加值 cleanliness[Li] += Xi; // 如果打扫范围的结束位置不是最后一个区域，在结束位置的下一个位置减去干净度增加值 if (Ri + 1 <= n) { cleanliness[Ri + 1] -= Xi; } } // 计算每个区域的实际干净度 for (int i = 1; i <= n; ++i) { cleanliness[i] += cleanliness[i - 1]; } // 找出最干净区域的干净度 int max_cleanliness = *max_element(cleanliness.begin() + 1, cleanliness.end()); // 输出最干净区域的干净度 cout << max_cleanliness << endl; return 0; } ``` ### 代码解释： 1. **输入读取**：首先读取区域数量 `n` 和打扫次数 `q`。 2. **差分数组**：使用一个长度为 `n + 1` 的向量 `cleanliness` 来存储每个区域的干净度，初始值都为 0。对于每次打扫，在打扫范围的起始位置加上干净度增加值，在结束位置的下一个位置减去干净度增加值。 3. **计算实际干净度**：通过前缀和的方式，将差分数组转换为每个区域的实际干净度。 4. **找出最大值**：使用 `max_element` 函数找出最干净区域的干净度。 5. **输出结果**：输出最干净区域的干净度。 ######[AI问答 | 528点数解答 | 2026-03-13 20:05:24]