寒假的时候，小明同学要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。小明可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。

比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当小明选择坐标为2的点做为出发点时，则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。

现在给出Ｎ个朋友的坐标，那么小明应该怎么走才会花费时间最少呢？请编写程序求出访问它所有朋友所花的最少时间。

输入：

输入有两行，首先是一个正整数N（N <= 500)，表示有N个朋友，第二行是N个正整数，表示具体的坐标(所有数据均<=10000)。

输出：

输出访问完所有朋友所花的最少时间，输出占一行。

输入样例：

2 4

输出样例：

提示：

可以先排序。

#include<iostream>
using namespace std;
int main(){int n;cin>>n;
    double*pt=new double[n];for(int i=0;i<n;i++)cin>>pt[i];double*pr=new double[n];for(int i=0;i<n;i++){pr[i]=0;for(int j=0;j<n;j++)if(pt[i]>pt[j]) pr[i]+=(pt[i]-pt[j]);else pr[i]+=(pt[j]-pt[i]);}int min=0;for(int i=1;i<n;i++)if(pr[i]<pr[min]) min=i;cout<<pr[min];
}

寒假的时候，小明同学要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。小明可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。相关推荐

计算机开机时时间老变,win10系统电脑每次开机后时间都变成出厂时间的还原步骤...
win10系统使用久了,好多网友反馈说win10系统电脑每次开机后时间都变成出厂时间的问题,非常不方便.有什么办法可以永久解决win10系统电脑每次开机后时间都变成出厂时间的问题,面对win10系统电 ...
一个球从100米高度自由落下，每次落地后反弹回原高度的一半； * 再落下，求在第几次之后反弹高度小于0.1米， * 并计算在这一次落地时共经过多少米？...
package com.db2;/*** 一个球从100米高度自由落下,每次落地后反弹回原高度的一半: * 再落下,求在第几次之后反弹高度小于0.1米,* 并计算在这一次落地时共经过多少米?* * @ ...
【C++训练】一个球从100m高度自由落下,每次落地后反跳回原来高度的一半,再落下,再反弹.求它在第N次落地时共经过多少米?
如题: 一个球从100m高度自由落下,每次落地后反跳回原来高度的一半,再落下,再反弹.求它在第N次落地时共经过多少米? 输入 :反弹的次数N 输出:小球经过的路程(保留四位小数) 样例输入:2 样例输 ...
一个球从100m高度自由落下，每次落地后反弹回原高度的一半，再落下，再反弹。求它在第10次落地时共经过多少米，第十次反弹多高
一个球从100m高度自由落下,每次落地后反弹回原高度的一半,再落下,再反弹.求它在第10次落地时共经过多少米,第十次反弹多高 #include <stdio.h> #include < ...
C++，一球从某一高度落下（整数，单位是米），每次落地后跳回原来高度的一半，再落下。编程计算球在第5次落地时，共经过多少米？第5次反弹多高？【多组输入】
一球从某一高度落下(整数,单位是米),每次落地后跳回原来高度的一半,再落下.编程计算球在第5次落地时,共经过多少米?第5次反弹多高?[多组输入] 输入格式输入一个整数h0,表示球的初始高度输出格式 ...
java一球从100米高度自由落下，每次落地后反跳回原高度的一半再落下，求它在第10次落地时，共经过多少米
一球从100米高度自由落下,每次落地后反跳回原高度的一半再落下, 求它在第10次落地时,共经过多少米本人对于此题分析求第十次落地共经过多少米第一次球落地为100米所以球只弹了九次而且每一次 ...
题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半再落下，求它在第10次落地时，共经过多少米
题目描述题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半再落下, 求它在第10次落地时,共经过多少米答案 299.609375 Java代码实现 public static void ...
每次开机都配置计算机是咋回事,win7系统电脑每次开机后时间都变成出厂时间如何解决...
细心的用户发现win7系统电脑每次开机时间都是不一样的,每次都要重新设置时间,怎么回事呢?这是电脑主板上的CMOS电池没电造成的,当电脑断电后,就靠这个电池供电来维持BIOS中的设置信息,包括时间,所 ...
自由落体一个球从高为x的空中落下，每次落地后反跳回原高度的一半再落下。求它在第n次落地时总共经过的距离。
自由落体描述一个球从高为x的空中落下,每次落地后反跳回原高度的一半再落下.求它在第n次落地时总共经过的距离. 输入测试数据只有一行,该行由两个数组成.第一个数是实数,表示球初始的高度,第二个是正 ...

寒假的时候，小明同学要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。小明可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。

寒假的时候，小明同学要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。小明可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。相关推荐

最新文章

热门文章