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

原创 2016年06月01日 15:56:38

题目链接:点击打开链接

题目描述

现在有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>


相关文章推荐

校赛 SDUT OJ2860生日Party(BFS)

题目地址:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2860

SDUT 3895 (山东省第八届ACM省赛C题) fireworks 杨辉三角+乘法逆元

fireworks Time Limit: 1000MS Memory Limit: 65536KB Problem Description Hmz likes to play firework...

山东省第八届省赛 sdut 3896(找规律+组合数取模)

题意: 如图让你求从(1,1)到(A,B)有多少种方案。 解题思路: 设向左走l步,向下走r步,向下走c步,我们枚举c,当c确定的时候,l和r也同时确定了,然后求一下l,...

ACM 第八届山东省赛 F quadratic equation SDUT 3898

再次提交链接: 点击打开链接 quadratic equation Time Limit: 2000MS Memory Limit: 131072KB Submit St...
  • sizaif
  • sizaif
  • 2017年05月17日 21:44
  • 295

ACM 第八届山东省赛 J company SDUT 3902

题目再现链接:点击打开链接 company Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Proble...
  • sizaif
  • sizaif
  • 2017年05月17日 21:50
  • 275

SDUT 3893 威佐夫+nim博弈(第八届山东ACM省赛A题)

Return of the Nim Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descrip...
  • yo_bc
  • yo_bc
  • 2017年05月10日 12:45
  • 174

第八届山东省赛 sdut 3903 CF(贪心+dp)

题意: 讲的是打cf的得分机制,给出n个题,每个题有它的初始分数a[i],随时间流逝要扣去的分数的系数d[i],做这道题需要花的时间c[i]。现在给你t时间,问你能获得的最大分数。 解题思路: 这...

SDUT 3929 校赛 D 魔戒

魔戒 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 蓝色空间号和万...

sdut 3270 山理工第七届校赛--飞花的鱼塘

题目链接:点击打开链接 题目描述  一日,飞花壕在稷下湖游玩,忽然,飞花巨有了一个养鱼的想法,于是,他大手一挥,“这片鱼塘被我承包了”。   如图,鱼塘的形状为两部分(...
  • txgANG
  • txgANG
  • 2016年05月26日 20:49
  • 189

“师创杯”SDUT-ACM校赛热身赛-疯狂的bLue

疯狂的bLue Time Limit: 1000MS Memory Limit: 65536KB Problem Description 众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔,名...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:sdut 3555 sdut第八届校赛--小白の人品测试
举报原因:
原因补充:

(最多只允许输入30个字)