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 4
3
1 2 3

示例输出

3
2

提示

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>