C++实现正整数序列最大跨度值计算

### 思路分析 要计算正整数序列的最大跨度值，我们需要找出序列中的最大值和最小值，然后用最大值减去最小值即可。 ### 代码实现 ```cpp #include <iostream> #include <algorithm> #include <vector> int main() { int n; std::cin >> n; // 读取序列元素个数 std::vector<int> a(n); for (int i = 0; i < n; ++i) { std::cin >> a[i]; // 读取序列中的每个元素 } int max_val = *std::max_element(a.begin(), a.end()); // 找出序列中的最大值 int min_val = *std::min_element(a.begin(), a.end()); // 找出序列中的最小值 int span = max_val - min_val; // 计算最大跨度值 std::cout << span << std::endl; // 输出最大跨度值 return 0; } ``` ### 代码解释 1. **输入读取**：首先读取序列元素的个数 `n`，然后使用 `std::vector` 存储序列中的每个元素。 2. **最大值和最小值查找**：使用 `std::max_element` 和 `std::min_element` 函数分别找出序列中的最大值和最小值。 3. **最大跨度值计算**：用最大值减去最小值得到最大跨度值。 4. **输出结果**：将最大跨度值输出。 ### 复杂度分析 - **时间复杂度**：$O(n)$，其中 $n$ 是序列的长度。因为需要遍历序列一次来找出最大值和最小值。 - **空间复杂度**：$O(n)$，主要用于存储序列中的元素。 ### 开发建议 - **错误处理**：在实际应用中，可以添加输入验证，确保输入的元素个数 `n` 是正整数，并且输入的元素也是正整数。 - **性能优化**：如果序列非常大，可以考虑在读取元素的过程中同时记录最大值和最小值，避免额外的遍历。 ######[AI写代码神器 | 471点数解答 | 2026-05-24 16:00:00]