318004 - 滑动窗口

【题目描述】18.4 滑动窗口（window）POJ 2823　 游乐场有一个打靶游戏，游戏规则是这样的：目标物是n（n≤106）个玩偶依次排列放在远方一条水平横栏上，每只玩偶身上有一个数字，横栏前方有一个大小为k的窗口从左边开始向右滑动，每次滑动一个单位，你需要击中的目标是窗口中最大数值的玩偶和最小数值的玩偶。

【输入格式】 输入共有两行，第一行为n，k。 第二行为n（n＜INT_MAX）个数。

【输出格式】 输出共两行，第一行为每次窗口滑动的最小值。 第二行为每次窗口滑动的最大值。

【数据范围】 50%的数据，保证n≤105。 100%的数据，保证n≤106 。 【样例说明】 样例如表18.1所示。