{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n\n\n给定一个大小为n≤1e6的数组。\u003c/p\u003e\n\n\u003cp\u003e有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。\u003c/p\u003e\n\n\u003cp\u003e您只能在窗口中看到k个数字。\u003c/p\u003e\n\n\u003cp\u003e每次滑动窗口向右移动一个位置。\u003c/p\u003e\n\n\u003cp\u003e以下是一个例子:\u003c/p\u003e\n\n\u003cp\u003e该数组为[1 3 -1 -3 5 3 6 7],k为3。\u003c/p\u003e\n \u003ctable frame\u003d\"BOX\" rules\u003d\"ALL\"\u003e\n \u003ctbody\u003e\n \u003ctr align\u003d\"CENTER\"\u003e\n \u003cth\u003eWindow position\u003c/th\u003e\n \u003cth\u003eMinimum value\u003c/th\u003e\n \u003cth\u003eMaximum value\u003c/th\u003e\n \u003c/tr\u003e\n \u003ctr class\u003e\n \u003ctd\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e[1\u0026nbsp;\u0026nbsp;3\u0026nbsp;\u0026nbsp;-1]\u0026nbsp;-3\u0026nbsp;\u0026nbsp;5\u0026nbsp;\u0026nbsp;3\u0026nbsp;\u0026nbsp;6\u0026nbsp;\u0026nbsp;7\u0026nbsp;\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e-1\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e3\u003c/font\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr class\u003e\n \u003ctd\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e\u0026nbsp;1\u0026nbsp;[3\u0026nbsp;\u0026nbsp;-1\u0026nbsp;\u0026nbsp;-3]\u0026nbsp;5\u0026nbsp;\u0026nbsp;3\u0026nbsp;\u0026nbsp;6\u0026nbsp;\u0026nbsp;7\u0026nbsp;\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e-3\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e3\u003c/font\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr class\u003e\n \u003ctd\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e\u0026nbsp;1\u0026nbsp;\u0026nbsp;3\u0026nbsp;[-1\u0026nbsp;\u0026nbsp;-3\u0026nbsp;\u0026nbsp;5]\u0026nbsp;3\u0026nbsp;\u0026nbsp;6\u0026nbsp;\u0026nbsp;7\u0026nbsp;\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e-3\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e5\u003c/font\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr class\u003e\n \u003ctd\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e\u0026nbsp;1\u0026nbsp;\u0026nbsp;3\u0026nbsp;\u0026nbsp;-1\u0026nbsp;[-3\u0026nbsp;\u0026nbsp;5\u0026nbsp;\u0026nbsp;3]\u0026nbsp;6\u0026nbsp;\u0026nbsp;7\u0026nbsp;\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e-3\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e5\u003c/font\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr class\u003e\n \u003ctd\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e\u0026nbsp;1\u0026nbsp;\u0026nbsp;3\u0026nbsp;\u0026nbsp;-1\u0026nbsp;\u0026nbsp;-3\u0026nbsp;[5\u0026nbsp;\u0026nbsp;3\u0026nbsp;\u0026nbsp;6]\u0026nbsp;7\u0026nbsp;\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e3\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e6\u003c/font\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr class\u003e\n \u003ctd\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e\u0026nbsp;1\u0026nbsp;\u0026nbsp;3\u0026nbsp;\u0026nbsp;-1\u0026nbsp;\u0026nbsp;-3\u0026nbsp;\u0026nbsp;5\u0026nbsp;[3\u0026nbsp;\u0026nbsp;6\u0026nbsp;\u0026nbsp;7]\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e3\u003c/font\u003e\u003c/td\u003e\n \u003ctd align\u003d\"RIGHT\"\u003e\u003cfont face\u003d\"Courier New,Courier,monospace\" size\u003d\"2\"\u003e7\u003c/font\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n \u003c/table\u003e\n \u003cp\u003e 您的任务是确定滑动窗口位于每个位置时,窗口中的最大值和最小值。 \u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e输入格式\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e输入包含两行。\u003c/p\u003e\n\n\u003cp\u003e第一行包含两个整数n和k,分别代表数组长度和滑动窗口的长度。\u003c/p\u003e\n\n\u003cp\u003e第二行有n个整数,代表数组的具体数值。\u003c/p\u003e\n\n\u003cp\u003e同行数据之间用空格隔开。\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e输出格式\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e输出包含两个。\u003c/p\u003e\n\n\u003cp\u003e第一行输出,从左至右,每个位置滑动窗口中的最小值。\u003c/p\u003e\n\n\u003cp\u003e第二行输出,从左至右,每个位置滑动窗口中的最大值。\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e8 3\n1 3 -1 -3 5 3 6 7\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e-1 -3 -3 -3 3 3\n3 3 5 5 6 7\n\u003c/pre\u003e"}},{"title":"","value":{"format":"HTML","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e注意:请使用scanf和printf 且用c++提交"}}]}