洛谷题单指南-贪心-P4995 跳跳！

原题链接：https://www.luogu.com.cn/problem/P4995

题意解读：消耗最大的体力跳完所有石头，贪心选择问题。

解题思路：

贪心策略：

每次保证有最大的高度差即可，

第一次跳到最大高度

然后跳到最小高度，再跳到剩下的最大高度，再跳第二小高度，以此类推，直到跳完所有石头。

100分代码：

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

const int N = 305;

int a[N], n;
long long ans;

int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> a[i];
    sort(a + 1, a + n + 1);

    int i = 1, j = n;
    int last = 0; //上一次是第几个石头
    bool maxfirst = true; //是否取最大值
    while(n--)
    {
        if(maxfirst)
        {
            ans += (a[j] - a[last]) * (a[j] - a[last]);
            last = j--;
        } 
        else
        {
            ans += (a[last] - a[i]) * (a[last] - a[i]);
            last = i++;
        }
        maxfirst = !maxfirst;
    }

    cout << ans;

    return 0;
}