小白の人品测试
Time Limit: 1000MS Memory limit: 65536K
题目描述现在有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 提示 来源
#include <stdio.h>
#include <algorithm>using namespace std;
int a[1002];
int main()
{
int n,m,i,j;
while(~scanf("%d",&n))
{
for(i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}
printf("%d\n",abs(a[0]-a[n-1]));
}
return 0;
}
这是一个简单题,
我们会发现无论怎么弄都是直接问小黑来的简单
代码菜鸟如有错误,请多包涵!!