洛谷P4995 跳跳！进阶解法

最新推荐文章于 2024-03-29 20:04:31 发布

原创最新推荐文章于 2024-03-29 20:04:31 发布 · 204 阅读

0 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

本文展示了一个使用C++实现的排序与计算间隔平方和的算法。该算法首先读取整数并进行排序，然后重新排列数组以计算特定条件下的间隔平方和。涉及基本输入输出操作、数组操作及排序函数的使用。

#include<iostream>
#include<algorithm>

using namespace std;
constexpr int MAX_LENGTH = 300;
int n, h[MAX_LENGTH], g[MAX_LENGTH + 10];
long long sum;

int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> h[i];
	sort(h, h + n);
	for (int i = 0; i < (n + 1) / 2; i++)
	{
		g[2 * i] = h[n - 1 - i];
		g[2 * i + 1] = h[i];
	}
	sum += g[0] * g[0];
	for (int i = 1; i < n; i++)
		sum += (g[i] - g[i - 1]) * (g[i] - g[i - 1]);
	cout << sum;
	return 0;
}