小白の人品测试

原创 2016年05月31日 17:39:27

小白の人品测试 

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;

}

这是一个简单题,

我们会发现无论怎么弄都是直接问小黑来的简单

代码菜鸟如有错误,请多包涵!!

版权声明:欢迎转载,谢谢支持!

贪心算法小白の人品测试

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=3555&cid=1755 小白の人品测试 Time Limit...
  • Autii
  • Autii
  • 2016年06月01日 13:01
  • 373

山东理工大学第八届ACM校赛——小白の人品测试

小白的人品测试 这个题目 当时看到的时候以为特别的高深 还研究了好一会 以为是什么迷一样的算法 直到我发现 不管怎么样都不会比最后一个直接减去第一个更小......后来我想通了 就像买东西一样 中间...
  • MeiK_SDUT
  • MeiK_SDUT
  • 2016年06月07日 18:37
  • 928

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

题目链接:点击打开链接 题目描述 现在有n个人,编号从1到n ,每个人有一个 人品值 这是一个赤裸裸的金钱关系的世界 如果小白想要小黑直接帮他一个忙,他需要支付的代价为 abs(小...
  • txgANG
  • txgANG
  • 2016年06月01日 15:56
  • 137

TYZ 8/22 人品问题

人品问题 题目描述 网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去,系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后,yzx得出了一个更为科学的人品计...
  • AzureMayfly
  • AzureMayfly
  • 2016年08月22日 16:52
  • 380

人品计算器 JFrame 窗体软件版 JPanel JTextField JTextArea JButtton JLabel setContentPane Swing包(用户界面工具包)

import java.awt.BorderLayout; import java.awt.Color; import java.awt.GridLayout; import java.awt.eve...
  • swift2010
  • swift2010
  • 2018年01月01日 00:38
  • 44

树形dp(人品问题NOIP17提高模拟训练3)

网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去,系统将自动输出你的人品指数。把儿不相信自己的人品为0。经过了许多研究后,把儿得出了一个更为科学的人品计算方法。这种方法的理论依据是...
  • u013672056
  • u013672056
  • 2017年07月27日 20:37
  • 106

人品测试

// 2014软件技术2班 // All rights reserved. // 作 者:B36 // 完成日期:2014年 1...
  • futurismme
  • futurismme
  • 2014年11月20日 00:15
  • 153

Android 人品计算器

public class MainActivity extends AppCompatActivity { private EditText et_name; private Rad...
  • QPC908694753
  • QPC908694753
  • 2017年04月23日 14:16
  • 250

最近人品有问题,发现的三件怪事.

怪事情 之一 : 我把一个成员变量的assign操作写成这样了。void CReadBuffer::set_stream(IReadStream* pStream, int len){    .......
  • Nhsoft
  • Nhsoft
  • 2005年07月31日 22:32
  • 1448

Android初级教程人品计算器

先看布局: main_activity.xml
  • qq_32059827
  • qq_32059827
  • 2016年06月13日 19:31
  • 3359
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:小白の人品测试
举报原因:
原因补充:

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