洛谷P4995 跳跳！进阶解法

「已注销」

于 2021-07-18 10:12:32 发布

阅读量189

点赞数 2

CC 4.0 BY-SA版权

分类专栏：程序设计代码共享

本文链接：https://blog.youkuaiyun.com/weixin_52075219/article/details/118873872

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

183 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}