关闭

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

119人阅读 评论(0) 收藏 举报
分类:

题目链接:点击打开链接

题目描述

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


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

sdut第八届校赛--小白的追求

题目链接:点击打开链接 题目描述 小白和小黑的小船翻了以后,小白就去追妹子去啦。但是问题随之而来,小白共有10个目标,编号0-9,但是小白只能追求一个,所以小白就去找小金请教如何解决,...
  • txgANG
  • txgANG
  • 2016-05-31 21:18
  • 283

sdutacm-走迷宫

山东理工acm平台题解
  • axuhongbo
  • axuhongbo
  • 2017-02-26 17:13
  • 649

sdut第八届校赛--简单题

题目链接:点击打开链接 题目描述 小明最近开始近视了,所以经常地看错东西,比如在他的眼中'0'和'O'是没有区别的, 虽然看上去确实没有什么区别,但是第一个是数字中的0,第二个却是大写...
  • txgANG
  • txgANG
  • 2016-05-31 21:20
  • 217

sdut 2055来淄博旅游

Statistic Discuss Problem Description 淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店...
  • Dy_1748204009
  • Dy_1748204009
  • 2016-12-09 19:16
  • 232

sdut 装船问题

装船问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 王小二...
  • dreamzuora
  • dreamzuora
  • 2016-11-13 21:09
  • 224

SDUT 1304-取数字问题(DFS)

取数字问题 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给定M×N的矩阵,其中的每个...
  • qq_16255321
  • qq_16255321
  • 2014-11-05 20:23
  • 963

SDUT 3914 校赛~校赛~

SDUT 3914 校赛~校赛~Time Limit: 1000MS Memory Limit: 65536KBProblem DescriptionSDUT 的校赛是从 2009 年开始的,康纳每年...
  • yxc9806
  • yxc9806
  • 2017-06-05 22:38
  • 134

sdut 3914 校赛~校赛~

Time Limit: 1000MS Memory Limit: 65536KB Problem Description SDUT 的校赛是从 2009 年开始的,康纳每年看到比赛之后...
  • zbspy_ZJF
  • zbspy_ZJF
  • 2017-06-05 18:32
  • 112

不敢死队问题(SDUT 2056)

不敢死队问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程...
  • u013486414
  • u013486414
  • 2014-06-19 13:13
  • 648

SDUT 2498 AOE网上的关键路径

AOE网上的关键路径 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description ...
  • C_Lemon_
  • C_Lemon_
  • 2016-11-22 21:55
  • 163
    个人资料
    • 访问:45626次
    • 积分:3261
    • 等级:
    • 排名:第11445名
    • 原创:290篇
    • 转载:11篇
    • 译文:0篇
    • 评论:9条
    最新评论