洛谷-P4995-题解

P4995 跳跳点击查看详细题目

这是一只有理想抱负的蛙，技能十项全能。

本题思路很简单，你要尽量耗费多的体力，说明小跳蛙每次都是往远的跳。（太能了）
一开始在地面上，高度h=0.接下来，找到最高的石头，往最高的石头跳。再然后找最矮的石头，反复横跳。直到跳到高度排最中间那个。
如图，给出的石头高度2，5，3，1，4.耗费最大体力值为55.
因此，将石头高度排序。再按照反复横跳 得到最大体力值。

---

#include<bits/stdc++.h>
using namespace std;