Window (Standard IO)

题意/Description:

给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：

你的任务是找出窗口在各位置时的max value,min value.

读入/Input：

第1行n,k,第2行为长度为n的数组

输出/Output：

2行，第1行每个位置的min value,第2行每个位置的max value

题解/solution：

看着别人兴致勃勃的打线段树，我觉的很不爽。默默的打了一个暴力，十分没信心啊。

结果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.

转载于:https://www.cnblogs.com/zyx-crying/p/9319670.html

Window (Standard IO)相关推荐

4246. 【五校联考6day2】san (Standard IO)
4246. [五校联考6day2]san (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits D ...
2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)
2554. [NOIP2011模拟9.7]帕秋莉·诺蕾姬 (Standard IO) Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的 ...
JZOJ 1775. 合并果子2 (Standard IO)
1775. 合并果子2 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Description 在一个果园里,多多已经将所有的果子 ...
1116. 【HNOI2008】T_OY(踢欧阳^_^) (Standard IO)斜率优化dp
1116. [HNOI2008]T_OY(踢欧阳^_^) (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Detailed L ...
IBM x3850 X6 不开机面板显示 sys voltage fault standard io book
IBM x3850 X6 服务器不开机面板显示 sys voltage fault standard io book 如果有软件绑定主板,要维修主板哦,可加 w:cfx02100313(请备注)## ...
拉力赛 (Standard IO)
题意/Description: 车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛. 赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树).每个计时点的高度都不相同(父结 ...
混合图 (Standard IO)
Description 有一张N个点,M1条有向边,M2条无向边组成的混合图.询问一个给所有无向边定向的方案.使得最终的图中没有环.保证一定有解. Input 第一行,三个数字N,M1,M2. 接下来 ...
帕秋莉·诺蕾姬 (Standard IO)
Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从'A'到'Z'分别表示 ...
上学路线 (Standard IO)
题意/Description: 你所在城市的街道好像一个棋盘,有a条南北方向的街道,和b条东西方向的街道. 南北方向的a条街道从西到东依次编号为1到a,而东西方向的b条街道从南到北依次编 ...

Window (Standard IO)

Window (Standard IO)相关推荐

最新文章

热门文章