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; // 对从 Li 到 Ri 的区域干净度集体加 Xi 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`。然后定义一个长度为 `n + 1` 的数组 `cleanliness` 来存储每个区域的干净度，初始值都为 0。 2. **打扫操作**：通过循环 `q` 次，每次读取 `Li`、`Ri` 和 `Xi`，表示打扫的范围和干净度增加的值。然后将从 `Li` 到 `Ri` 的区域的干净度都加上 `Xi`。 3. **找出最大值**：遍历 `cleanliness` 数组，找出其中的最大值，即为最干净区域的干净度。 4. **输出结果**：将最干净区域的干净度输出。 ######[AI问答 | 483点数解答 | 2026-02-28 20:49:32]