[洛谷]P4995 跳跳！

贪心思路：从最高的跳的最低，然后从最低的跳到最高，一直往返。（当然跳过的石头就不用再跳了）

ACcode:

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int n, h[305];//n,h
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)cin >> h[i];//输入
    int l = 1, r = n;//左右下表
    sort(h + 1, h + 1 + n);//排序
    long long ans = h[n]*h[n];//让小青蛙从最高的石头上开始跳
    int k= 1;//判断是从左边跳右边，还是右边跳左边
    while (l <=r)//
    {
        ans +=(long long) pow((h[r] - h[l]), 2);//当前花费的体力总
        if (k % 2 ==0)l++;//从左边跳右边
        else r--;//从右边跳左边
        k++;//跳完
    }
    cout << ans << endl;//输出
    return 0;//结束
}

over~

欢迎讨论