C++ 静态数组实现区间最小值最大问题

使用滑动窗口来解决这个问题。具体步骤如下：\n\n1. 定义一个静态数组a来存储输入的数列。\n2. 定义一个变量n表示数列的长度，一个变量m表示区间的长度。\n3. 定义一个变量max_min表示最大的最小值，初始值为0。\n4. 定义一个循环变量i从0到n-m，表示滑动窗口的起始位置。\n5. 在循环中，定义一个变量min_value表示当前窗口内的最小值，初始值为a[i]。\n6. 再定义一个内层循环变量j从i+1到i+m，表示滑动窗口的结束位置。\n7. 在内层循环中，更新min_value为当前窗口内的最小值，即min_value = min(min_value, a[j])。\n8. 在内层循环结束后，更新max_min为当前最大的最小值，即max_min = max(max_min, min_value)。\n9. 循环结束后，输出max_min。\n\n以下是相应的C++代码实现：\n\ncpp\n#include <iostream>\n#include <algorithm>\nusing namespace std;\n\nint main() {\n int n, m;\n cin >> n >> m;\n \n int a[100000];\n for (int i = 0; i < n; i++) {\n cin >> a[i];\n }\n \n int max_min = 0;\n for (int i = 0; i <= n - m; i++) {\n int min_value = a[i];\n for (int j = i + 1; j < i + m; j++) {\n min_value = min(min_value, a[j]);\n }\n max_min = max(max_min, min_value);\n }\n \n cout << max_min << endl;\n \n return 0;\n}\n\n\n这样就可以求得最大的最小值。