sicily 1433

最新推荐文章于 2016-04-24 22:58:00 发布

yzl_rex

最新推荐文章于 2016-04-24 22:58:00 发布

阅读量691

点赞数

CC 4.0 BY-SA版权

分类专栏： Sicily Online Judge 文章标签： distance include

本文链接：https://blog.youkuaiyun.com/yzl_rex/article/details/6998328

Sicily Online Judge 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个通过C++实现的算法，该算法用于计算一系列商店位置之间的总距离，并最终输出两倍的距离总和。通过对输入的位置进行排序，然后计算相邻位置间的距离并累加，实现了高效的距离计算。

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

#include "iostream"
#include "algorithm"
using namespace std;
int main()
{
	int TestCase;
	cin >> TestCase;
	while (TestCase--)
	{
		int StoreNum, distance = 0;
		cin >> StoreNum;
		int *pos = new int[StoreNum];
		for (int i = 0; i < StoreNum; i++)
			cin >> pos[i];
		sort(pos, pos+StoreNum);
		for (int i = 0; i < StoreNum-1; i++)
			distance += pos[i+1] - pos[i];
		cout << distance*2 << endl;
	}
}