Vision

平凡,是为了最美的荡气回肠!

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>


阅读更多
版权声明:菜鸟正在学习,如有错误欢迎指出,如需转载请注明出处:blog.csdn.net/txgANG, https://blog.csdn.net/txgANG/article/details/51556680
个人分类: ACM-算法设计
想对作者说点什么? 我来说一句

Sdut-Ver5.2.0

2012年10月26日 2.12MB 下载

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭