poj2823(输出n-k次滑动窗口(长为k)所在位置的最大/小值)
题目题意: 给你长度为n的序列,有一个长度为k的滑动窗口,输出n-k个值滑动窗口移动时的最小值 和n-k个移动时的最大值。思路: 对于第一中来说 位置靠前但值还大的应该被淘汰。#include<cstdio>using namespace std;const int N=1e6+5;int a[N],q[N],n,k;void workmin(){ int hea...
原创
2019-10-26 10:41:45 ·
218 阅读 ·
0 评论