政务信息公开和网站建设自评辽阳县住房和城乡建设局网站

政务信息公开和网站建设自评,辽阳县住房和城乡建设局网站,皮具 东莞网站建设,网站建设培训公司哪家好题目描述有一个长为 n 的序列 a#xff0c;以及一个大小为 k 的窗口。现在这个窗口从左边开始向右滑动#xff0c;每次滑动一个单位#xff0c;求出每次滑动后窗口中的最小值和最大值。例如#xff0c;对于序列 [1,3,−1,−3,5,3,6,7] 以及 k3#xff0c;有如下过程#…题目描述有一个长为 n 的序列 a以及一个大小为 k 的窗口。现在这个窗口从左边开始向右滑动每次滑动一个单位求出每次滑动后窗口中的最小值和最大值。例如对于序列 [1,3,−1,−3,5,3,6,7] 以及 k3有如下过程窗口位置[1 3 -1] -3 5 3 6 7 1 [3 -1 -3] 5 3 6 7 1 3 [-1 -3 5] 3 6 7 1 3 -1 [-3 5 3] 6 7 1 3 -1 -3 [5 3 6] 7 1 3 -1 -3 5 [3 6 7]​最小值−1−3−3−333​最大值335567​​输入格式输入一共有两行第一行有两个正整数 n,k第二行有 n 个整数表示序列 a。输出格式输出共两行第一行为每次窗口滑动的最小值第二行为每次窗口滑动的最大值。输入输出样例输入 #1复制8 3 1 3 -1 -3 5 3 6 7输出 #1复制-1 -3 -3 -3 3 3 3 3 5 5 6 7说明/提示【数据范围】对于 50% 的数据1≤n≤105对于 100% 的数据1≤k≤n≤106ai​∈[−231,231)。#includebits/stdc.h using namespace std; const int N1e610; int a[N],q[N]; int a1,k; int main() { scanf(%d%d,a1,k); for(int i0;ia1;i) scanf(%d,a[i]); int hh0,tt-1; for(int i0;ia1;i) { if(hhtti-k1q[hh]) hh; while(hhtta[q[tt]]a[i]) { tt--; } q[tt]i; if(ik-1) printf(%d ,a[q[hh]]); } puts(); hh0,tt-1; for(int i0;ia1;i) { if(hhtti-k1q[hh]) hh; while(hhtta[q[tt]]a[i]) { tt--; } q[tt]i; if(ik-1) printf(%d ,a[q[hh]]); } puts(); return 0; }