題意/Description:

?

? ? ? 給你一個(gè)長(zhǎng)度為N的數(shù)組，一個(gè)長(zhǎng)為K的滑動(dòng)的窗體從最左移至最右端，你只能見到窗口的K個(gè)數(shù)，每次窗體向右移動(dòng)一位，如下表：

?

? ? ?你的任務(wù)是找出窗口在各位置時(shí)的max value,min value.

?

讀入/Input：

?

? ? 第1行n,k,第2行為長(zhǎng)度為n的數(shù)組

?

輸出/Output：

?

? ? 2行，第1行每個(gè)位置的min value,第2行每個(gè)位置的max value

?

題解/solution：

? ? 看著別人興致勃勃的打線段樹，我覺的很不爽。默默的打了一個(gè)暴力，十分沒信心啊。

? ? 結(jié)果AC了，暴力AC了。哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈......。

?

代碼/Code：

?

varn,k:longint;max,min,t_max,t_min:longint;a,maax,miin:array [0..1000001] of longint; procedure trymax(o,p:longint); vari:longint; beginmax:=-maxlongint;for i:=o to p doif max<a[i] thenbeginmax:=a[i];t_max:=i;end; end;procedure trymin(o,p:longint); vari:longint; beginmin:=maxlongint;for i:=o to p doif min>a[i] thenbeginmin:=a[i];t_min:=i;end; end;procedure init; vari:longint; beginreadln(n,k);for i:=1 to n doread(a[i]);trymax(1,k);trymin(1,k);maax[1]:=max; miin[1]:=min; end;procedure main; vari,t:longint; beginfor i:=k+1 to n dobegint:=i-k+1;if t_max>=t thenbeginif max<a[i] thenbeginmax:=a[i];t_max:=i;end;end else trymax(t,i);maax[t]:=max;if t_min>=t thenbeginif min>a[i] thenbeginmin:=a[i];t_min:=i;end;end else trymin(t,i);miin[t]:=min;end; end;procedure print; vari:longint; beginfor i:=1 to n-k+1 dowrite(miin[i],' ');writeln;for i:=1 to n-k+1 dowrite(maax[i],' '); end;begininit;main;print; end.

轉(zhuǎn)載于:https://www.cnblogs.com/zyx-crying/p/9319670.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的Window (Standard IO)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。