sdut 3555 sdut第八届校赛--小白の人品测试

题目链接：点击打开链接

题目描述

现在有n个人，编号从1到n ，每个人有一个 人品值

这是一个赤裸裸的金钱关系的世界

如果小白想要小黑直接帮他一个忙，他需要支付的代价为 abs(小白的人品 - 小黑的人品)。

小白也可以找小金，然后小金去拜托小黑帮他，这样他就要支付双份的代价，具体的，代价为

abs(小白的人品 - 小金的人品)+abs(小金的人品 - 小黑的人品)

小白还可以找多个人帮忙，不妨记为小A，小B，小C...小Z这样他要支付多份代价

abs(小白的人品 - 小A的人品)+abs(小A的人品 - 小B的人品)+...+abs(小Z的人品 - 小黑的人品)

 

现在问题来了，小白最少要支付多少代价才能获得小黑的帮助

输入

多组输入直到文件结束(EOF)

一个数n代表现在有n个人（2<=n<=1000）

接下来n个整数Ai代表第i个人的人品值（0<= Ai <=100）

为了方便起见，我们假设小白的标号为1，小黑的编号为n

输出

小白要支付的代价

示例输入

5 1 1 1 1 431 2 3

示例输出

32

提示

abs(x) 是绝对值

<span style="font-size:18px;">///sdut第八届校赛--小白の人品测试///ps:两点之间直线最短#include <iostream>#include<cstdio>#include<cstdlib>using namespace std;int main(){    int n;    while(cin>>n)    {        int x;        int a,b;        for(int i=1;i<=n;i++)        {            cin>>x;            if(i==1)a=x;            if(i==n)b=x;        }        printf("%d\n",abs(b-a));    }    return 0;}</span>