Sliding Window
来源:互联网 发布:淘宝专柜授权 编辑:程序博客网 时间:2024/05/16 02:54
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34121#problem/G
// File Name: g.cpp// Author: bo_jwolf// Created Time: 2013年10月17日 星期四 15:33:34#include<vector>#include<list>#include<map>#include<set>#include<deque>#include<stack>#include<bitset>#include<algorithm>#include<functional>#include<numeric>#include<utility>#include<sstream>#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<ctime>using namespace std;const int maxn = 1000005;int num[ maxn ];int temp[ maxn ], dis[ maxn ];int main(){int n, m;int *beg = temp, *end = temp;while( scanf( "%d%d", &n, &m ) != EOF ){for( int i = 0; i < n; ++i )scanf( "%d", &num[ i ] );for( int i = 0; i < n; ++i ){end = lower_bound( beg, end, num[ i ] );*end = num[ i ];dis[ end - temp ] = i;++end;if( i - dis[ beg - temp ] >= m )++beg;if( i + 1 >= m )printf( "%d ", *beg );}puts( "" );beg = end = temp;for( int i = 0; i < n; ++i ){end = lower_bound( beg, end, num[ i ], greater< int >() );*end = num[ i ];dis[ end - temp ] = i;++end;if( i - dis[ beg - temp ] >= m )++beg;if( i + 1 >= m )printf( "%d ", *beg );}}return 0;}
- Sliding Window
- Sliding Window
- sliding window
- sliding window
- Sliding Window
- Sliding Window
- Sliding Window
- PKU 2823 Sliding Window
- sliding window问题
- POJ 2823 Sliding Window
- PKU2823 sliding window
- poj 2823 Sliding Window
- 單調隊列::poj2823 Sliding Window
- poj 2823 Sliding Window
- Sliding Window Maximum
- poj2823 Sliding Window
- POJ 2823 Sliding Window
- poj 2838 Sliding Window
- 如何动态添加菜单/菜单项、子菜单、右键菜单
- exlipse右键打开文件位置插件
- LeetCode:Container With Most Water
- Red Hat 5 USB安装和配置
- Protocol Buffers 的使用 (一)
- Sliding Window
- 模块化js
- Libwdi 编译安装
- OpenCV中的SVM支持向量机
- maven打包其他文件的命令
- 美能达XG系列
- pcre函数详解
- Usbclerk 编译安装
- EditPlus编辑器环境配置