跳跳

跳跳！ - 洛谷

思路：从一个数组里面依次取出最大值和最小值，然后进行运算

完整代码：

#include <bits/stdc++.h>
#define int long long
#define PII std::pair<int,int>
signed main()
{int n;std::cin >> n;std::vector<int> h(n+1);std::vector<int> g(n+1);int k = 1;std::multiset<int> ms;for(int i = 1;i <= n;i ++){std::cin >> h[i];ms.insert(h[i]);}int ans=0;while(ms.size()!=0){auto it = --ms.end();g[k++]=*it;ms.erase(*it);auto x=ms.begin();g[k++]=*x;ms.erase(*x);}for(int i = 0;i <= n;i ++){if(i!=0){ans+=(g[i]-g[i-1])*(g[i]-g[i-1]);}}std::cout<<ans;return 0;
}