花园浇水
难度:黄金◎时间限制:1秒 占用内存:128M
小码哥需要给花园浇水。花园是1xn的长方形。每块地有一个高度。他会选择一块地方浇水,如果与这块地相邻的区域的高度小于等于这块地的高度,水就可以流过去,直到不能流为止。求他一次最多可以浇灌多少块地。
格式
输入格式:第一行为一个正整数n,
第二行为初始高度。
输出格式:输出一-行一个整数表示答案。
我的思路:建立数组a[n]存储每块地的高度;建立h[n]记录选第n块地浇水,最多浇灌多少块地;
依次比较a[n]中各项,求出h[n],输出h[n]中最大值hmax。
预计效果:
输入:8
1 2 1 1 1 3 3 4
输出:6