poj 2823:Sliding Window
来源:互联网 发布:中国最后一个太监知乎 编辑:程序博客网 时间:2024/06/07 22:56
解题思路:
单调队列
参考:http://blog.csdn.net/heart_dash/article/details/7786258
#include<iostream>using namespace std;int a[1000010];int queue[1000010];int n,m;void min_que(){int head = 1;int tail = 0;for(int i=1;i<=m;i++){while(head<=tail && a[queue[tail]]>a[i])tail--;tail++;queue[tail] = i;}for(int i=m;i<=n;i++){while(head<=tail && a[queue[tail]]>a[i])tail--;tail++;queue[tail] = i;while(queue[head]<i-m+1) head++;cout<<a[queue[head]]<<" ";}cout<<endl;return;}void max_que(){int head = 1;int tail = 0;for(int i=1;i<=m;i++){while(head<=tail && a[queue[tail]]<a[i])tail--;tail++;queue[tail] = i;}for(int i=m;i<=n;i++){while(head<=tail && a[queue[tail]]<a[i])tail--;tail++;queue[tail] = i;while(queue[head]<i-m+1) head++;cout<<a[queue[head]]<<" ";}cout<<endl;return;}int main(){cin>>n>>m;for(int i=1;i<=n;i++)cin>>a[i];min_que();max_que();return 0;}
0 0
- POJ 2823 Sliding Window
- poj 2823 Sliding Window
- poj 2823 Sliding Window
- POJ 2823 Sliding Window
- POJ-2823-Sliding Window
- POJ 2823 Sliding Window
- POJ 2823 Sliding Window
- POJ 2823 Sliding Window
- poj 2823 Sliding Window
- POJ 2823(Sliding Window)
- POJ-2823-Sliding Window
- poj 2823 Sliding Window
- POJ 2823 Sliding Window
- POJ 2823 Sliding Window
- Sliding Window poj 2823
- POJ 2823 Sliding Window
- poj 2823 Sliding Window
- POJ 2823 Sliding Window
- Lua快排
- s5pv210 uboot-2012-10移植(一) 之分析Alex Ling的linaro-2011.10 for mini210
- 正则表达式的作用
- 【Unity】技巧集合
- SpringMVC之类型转换Converter(GenericConverter)
- poj 2823:Sliding Window
- 装饰器使用
- WinEdt6+SumatraPDF--实现TeX和PDF文件正反向搜索!(转载)
- 获取状态栏高度
- 同步异步
- jpeg_read.c(52) : fatal error C1083: 无法打开包括文件:“jerror.h”: No such file or directory
- 数据采集那些被低估的价值
- com库中_com_issue_errorex用_com_error异常捕获
- 最大重叠区间大小