华为OD机试真题 C++ 实现水库蓄水问题2022.11 Q4 新题

Posted 2022-12-30 MISAYAONE

目录

题目

思路

考点

Code

---

题目

给定一个长度为 n 的整数数组 height 。数组的元素表示山的高度，选择两个元素作为水库的边界，求蓄水量的最大值并输出蓄水量最大时的边界下标（蓄水量相同时输出下标较近的）。

输入描述：

输入一行数字，空格分隔。

输出描述：

输出蓄水量的最大值及输出蓄水量最大时的边界下标

示例1：

输入：

1 8 6 2 5 4 8 3 7 

输出：

49

1 8

说明：蓄水量的最大值为49

蓄水量最大时的边界下标为1 和 9

思路