pascal问题,小明的破旧围栏又要喷涂油漆了.围栏由N个木板构成,每个宽度都为1cm,但是高度各不相同.他给自己买了一

来源：学生作业帮编辑：搜搜考试网作业帮分类：综合作业时间：2024/06/13 11:22:03

pascal问题,
小明的破旧围栏又要喷涂油漆了.围栏由N个木板构成,每个宽度都为1cm,但是高度各不相同.他给自己买了一个喷漆机器,喷涂头恰好也是1cm宽.
小明的喷漆机器是直接喷射的,因此喷头的每一个部位必须一直接触到木板,否则尤其会污染他的农田.并且机器也必须时刻与地面平行.可以看出,小明每次必须在同一高度对木板喷涂,可以从左到右直到没有围栏可以喷漆.这样,若干次喷漆之后,就可以将围栏翻新啦!
由于机器的特殊性,小明希望喷涂的次数尽量的少.
小明想要知道至少需要刷多少次就可以把围栏都刷完,

本题需要一定的抽象思维能力,是2014年noip提高组（即高中组）的第一题改编版.思路：
本题可以用类似贪心的思路得到.比如说如果我们按照第一列开始涂,那么显然我们必须要涂第一列高度次才可以涂完.然后我们再来看第二列.如果第二列没有第一列高（或一样高）,那么第一列显然可以在涂的过程中顺便把第二列也给涂完.如果第二列比第一列高呢?那么我们涂完第一列后,首先把第二列中和第一列相同高度的部分也给涂完.

推及到每一列,假设第i列比第i-1列高或一样（如图1-2）：那么在涂第i列的时候,可以在涂a高度时把i+1列也给涂完；假设第i列比第i+1列低,那么在涂完a高度时,还需要再涂b-a高度才可以把第i+1列涂完.
那么对于三列或者更多的情况呢?其实也是一样的,我们仍然一列列看.假设为i,i+1,i+2列时,那么仍然是现将第i列涂满,再涂第i+1列没有涂完的部分（如果需要的话）,那么,对于第i+2列,我们可以将第i列中移到第i+1列的喷涂机器再增加一个宽,顺便涂完.
详情请看程序：
var
i,n,x,y,ans:longint;
begin
readln(n);
for i:=1 to n do
begin
read(x); if x>y then ans:=ans+x-y; y:=x;//这是核心.如果后一列没有前一列高,就说明可以直接涂满.否则,涂上前一列没有涂到的地方,也就是高的地方.
end;
writeln(ans):
end.

110米栏栏高与以下哪项相同标准马圈围栏高度标准猪圈围栏高度标准羊圈围栏高度在一个直径8米的圆形水池四周围一圈圆形的围栏,围栏至少要多长?如果围栏距水池1米,围栏要多长? 要建一个面积为130平方米的长方形围栏,围栏总长33米,一边靠墙(墙长16米)求围栏的长和宽筑一个面积为144平方米的长方形围栏围栏一边靠墙,这样的围栏最少要用多少米铁丝网?此时利用墙多长? 学校建花坛余下24m漂亮的小围栏，某班同学准备在自己教室前的空地上，一面靠墙，三面利用这些围栏，建一长方形花圃．请你设计 5.王爷爷围了一个圆形羊圈,所围栏杆的总长是157m.羊圈的面积是多少?6.一台压路机,滚筒长1 某养殖场要修建一个周长为60米的距形围栏要求长度至少比宽度少2米则养殖场至少是多少米? 如图是由6个相同的小立方块搭成的几何体，每个正方体的连长为1cm．小明用自己已存的钱的一半买了一本故事书,后来妈妈又给他2元5角,结果还剩3元6角,小明原来存了多少钱? 电子围栏是不是过时了,现在都在给规矩振动光缆或者振动电缆.哪个更先进,最近朋友一直在给推荐北京京安能的振动电缆.用过的或小明把自己存的一半钱买了故事书,后来爸爸又给他0.25元,他又用其中比一半多2分的钱买了连环画,结果还剩0. 小明把自己存的一般钱买了故事书,后来爸爸又给了0.25元,他又用其中比一半多2分的钱买了连环画,结果还剩0.3