POJ 2823 Sliding Window 翻译
来源:互联网 发布:合众思壮软件 编辑:程序博客网 时间:2024/06/14 05:20
博客地址
描述
数组的大小n≤10……6给你。有一个滑动窗口的大小k从左数组的非常正确。你只能看到k数字窗口。每次滑动窗口向右移动一个位置。下面是一个例子:
数组是[1 3 1 3 5 6 7],和k是3。
窗口的位置 最小值 最大值
[1 3 1]3 5 6 7 | 1 3
1[3 1 3]5 3 6 7 | 3 3
1 3[1 3 5]3 6 7 | 3 5
1 3 1 3 5 6 7 | 3 5
1 1 3[5 3 6]7 | 3 6
1 1 3 5 6 7[3] | 3 7
目标:
你的任务是确定滑动窗口中的最大和最小值在每个位置。
输入
输入由两行组成。第一行包含两个整数n,k是数组的长度和滑动窗口的长度。在第二行有n个整数。
输出
有两行输出。第一行输出每个位置的最小值在,分别从左到右。第二行输出最小值。
样例输入
8 3
1 3 -1 -3 5 3 6 7
样例输出
-1 -3 -3 -3 3 3
3 3 5 5 6 7
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
- POJ 2823 Sliding Window
- POJ 2823 Sliding Window
- Sliding Window poj 2823
- POJ 2823 Sliding Window
- rmtp流中对音频数据头的解析。
- andorid Broadcast Receiver
- git学习
- spring注解
- Redis事务
- POJ 2823 Sliding Window 翻译
- 可恶的四级
- Markdown——入门指南
- 【程序员面试金典】基本字符串压缩
- Android从零开始构建项目之目录结构
- linux-守护进程的编写
- cocoscreator在mac下火狐浏览器运行 cc.log查看
- jQuery-easyUI的配置
- android 图片处理(压缩与缓存)