#include <stdio.h>
int main(void) {
int n, k;
int r[50];
int i, j;
int min, max;
scanf("%d %d", &n, &k);
//存值
for (i = 0; i < n; i++)
scanf("%d", &r[i]);
//固定窗口求最小值
for (i = 0, j = i, min = r[i]; i < j + k - 1; i++) {
if (min > r[i + 1])
min = r[i + 1];
}
printf("%d", min);
//滑动窗口求最小值
while (i < n) {
for (i = i - k + 1, j = i, min = r[i]; i < j + k - 1; i++) {
if (min > r[i + 1])
min = r[i + 1];
}
printf(" %d ", min);
}
return 0;
}
这个代码还没完全完工,做固定窗口的时候测试没有问题,但滑动部分进入死循环了,不知道是哪里出错了,希望大家给看看。本人第一次尝试做这种题,如果知道有滑动窗口更好的方法的话也可以给说一下,我会及时采纳的,谢谢~(重点是先纠正我这个代码的问题)