国外网站怎么做引流,公共资源交易中心归哪个部门管,巧家县住房和城乡建设局网站,网站首页做后台链接题目描述 有一个长为 #x1d45b; 的序列 #x1d44e;#xff0c;以及一个大小为 #x1d458; 的窗口。现在这个从左边开始向右滑动#xff0c;每次滑动一个单位#xff0c;求出每次滑动后窗口中的最大值和最小值。
例如#xff0c;对于序列 [1,3,−1,−3,5,3,6,7] …题目描述 有一个长为 的序列 以及一个大小为 的窗口。现在这个从左边开始向右滑动每次滑动一个单位求出每次滑动后窗口中的最大值和最小值。
例如对于序列 [1,3,−1,−3,5,3,6,7] 以及 3有如下过程
输入格式 输入一共有两行第一行有两个正整数 ,。 第二行 个整数表示序列
输出格式 输出共两行第一行为每次窗口滑动的最小值 第二行为每次窗口滑动的最大值
代码:
package lanqiao;import java.util.*;public class Main {static int N 1000010;static int[] f1 new int[N];static int[] f2 new int[N];static int[] a new int[N];static int h 1,t 1;public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int k sc.nextInt();for(int i 1;i n;i ){a[i] sc.nextInt();}//求最小值f1[1] 1;for(int i 1;i n;i ){if(f1[h] i - k) h ;while(t h a[f1[t]] a[i]) t --;f1[t] i;if(i k){System.out.print(a[f1[h]] );}}System.out.println();//求最大值f2[1] 1;for(int i 1;i n;i ){if(f2[h] i - k) h ;while(t h a[f2[t]] a[i]) t--;f2[t] i;if(i k){System.out.print(a[f2[h]] );}}}
}
