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

本文主要是介绍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

输出

小白要支付的代价

示例输入

示例输出

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>

这篇关于sdut 3555 sdut第八届校赛--小白の人品测试的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！