SilyaSophie 2023-02-12 11:28 采纳率: 60%
浏览 59
已结题

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 23:25
    关注

    参考题解如下:

    img

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

报告相同问题?

问题事件

  • 系统已结题 3月21日
  • 已采纳回答 3月13日
  • 创建了问题 2月12日

悬赏问题

  • ¥15 公交车和无人机协同运输
  • ¥15 stm32代码移植没反应
  • ¥15 matlab基于pde算法图像修复,为什么只能对示例图像有效
  • ¥100 连续两帧图像高速减法
  • ¥15 组策略中的计算机配置策略无法下发
  • ¥15 如何绘制动力学系统的相图
  • ¥15 对接wps接口实现获取元数据
  • ¥20 给自己本科IT专业毕业的妹m找个实习工作
  • ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
  • ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)