华为OD机试 C++ -攀登者2

攀登者2

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：优快云。

---

题目描述

攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。

登山时会消耗登山者的体力(整数)，

•上山时，消耗相邻高度差两倍的体力

•下山时，消耗相邻高度差一倍的体力

•平地不消耗体力

登山者体力消耗到零时会有生命危险。

例如，上图所示的山峰：

•从索引0，走到索引1，高度差为1，需要消耗 2 * 1 = 2 的体力，

•从索引2，走到索引3，高度差为2，需要消耗 2 * 2 = 4 的体力。

•从索引3，走到索引4，高度差为1，需要消耗 1 * 1 = 1 的体力。

攀登者想要评估一张地图内有多少座山峰可以进行攀登，且可以安全返回到地面，且无生命危险。例如上图中的数组，有3个不同的山峰，登上位置在3的山可以从位置0或者位置6开