SilyaSophie 2023-02-12 03:28 采纳率: 38.9%
浏览 88
已结题

c++编程问题花园浇水

花园浇水
难度:黄金◎时间限制:1秒 占用内存:128M
小码哥需要给花园浇水。花园是1xn的长方形。每块地有一个高度。他会选择一块地方浇水,如果与这块地相邻的区域的高度小于等于这块地的高度,水就可以流过去,直到不能流为止。求他一次最多可以浇灌多少块地。
格式
输入格式:第一行为一个正整数n,
第二行为初始高度。
输出格式:输出一-行一个整数表示答案。

img

img

img

我的思路:建立数组a[n]存储每块地的高度;建立h[n]记录选第n块地浇水,最多浇灌多少块地;
依次比较a[n]中各项,求出h[n],输出h[n]中最大值hmax。

预计效果:
输入:8
1 2 1 1 1 3 3 4
输出:6

  • 写回答

5条回答 默认 最新

  • SilyaSophie 2023-03-13 15:25
    关注

    参考题解如下:

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 3月20日
  • 已采纳回答 3月13日
  • 创建了问题 2月12日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部