C++ 实现：求解农夫拔高连续秧苗后每株的最终高度

下面是一个使用 C++ 解决该问题的代码示例。问题描述中农夫在一天内对一段连续的秧苗拔高某一个高度，我们可以通过数组来存储每株秧苗的初始高度，然后对指定区间的秧苗高度进行增加操作，最后输出每株秧苗的最终高度。 ```cpp #include <iostream> #include <vector> // 函数用于模拟农夫拔高秧苗高度的操作 void increaseHeight(std::vector<int>& heights, int start, int end, int increment) { // 遍历指定区间内的秧苗 for (int i = start - 1; i < end; ++i) { // 对该区间内的每株秧苗增加指定的高度 heights[i] += increment; } } int main() { int n; std::cout << "请输入秧苗的数量: "; std::cin >> n; // 存储每株秧苗的高度 std::vector<int> heights(n); std::cout << "请依次输入每株秧苗的初始高度: "; for (int i = 0; i < n; ++i) { std::cin >> heights[i]; } int start, end, increment; std::cout << "请输入要拔高的秧苗区间（起始位置和结束位置）以及拔高的高度: "; std::cin >> start >> end >> increment; // 调用函数进行高度增加操作 increaseHeight(heights, start, end, increment); std::cout << "最终每株秧苗的高度为: "; for (int i = 0; i < n; ++i) { std::cout << heights[i] << " "; } std::cout << std::endl; return 0; } ``` 代码解释： 1. `increaseHeight` 函数：该函数接受一个存储秧苗高度的向量 `heights`，以及要拔高的秧苗区间的起始位置 `start`、结束位置 `end` 和拔高的高度 `increment`。函数通过遍历指定区间内的秧苗，将每株秧苗的高度增加指定的值。 2. `main` 函数： - 首先，从用户输入中获取秧苗的数量 `n`。 - 然后，依次输入每株秧苗的初始高度，并存储在向量 `heights` 中。 - 接着，获取要拔高的秧苗区间的起始位置、结束位置和拔高的高度。 - 调用 `increaseHeight` 函数进行高度增加操作。 - 输出每株秧苗的最终高度。 额外需要注意的逻辑点： 1. 输入的起始位置和结束位置应该在合法范围内（即 `1` 到 `n` 之间），否则可能会导致数组越界错误。 2. 输入的拔高高度可以是负数，表示降低秧苗的高度。 3. 在处理大规模数据时，该算法的时间复杂度为 $O(n)$，如果需要多次进行区间操作，可以考虑使用差分算法来优化时间复杂度。 ######[AI写代码神器 | 717点数解答 | 2025-07-10 20:23:54]