信友队 货仓选址

题目ID:9731  必做题 100分

时间限制: 200ms

空间限制: 65535kB

题目描述

时间:0.2s   空间:64M

【题目描述】

在一条数轴上有 N 家商店,他们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小,输出最短距离之和。

【输入描述】

第一行输入一个数 N。(1≤N≤100000)
接下来一行,输入 N 个数,表示商店的坐标。

【输出描述】

输出最短距离之和。

【样例输入】

5

1 3 5 6 10

【样例输出】

12

约定:本题的结果不会超过int范围
提示:

首先,我们把货仓的位置想一下,这样如何让路走的最近

那我们按照样例一去看一下,怎么样让路程最短

可以看出,第(店铺总数+1)/2个地方最好

所以……

#include<bits/stdc++.h>
using namespace std;
int a[114514];
int main(){
    int n;
    cin>>n;
    int minn=INT_MAX;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);//保险
    int sum=0;
    for(int i=0;i<n/2;i++){
      sum+=abs(a[(n/2)]-a[i]);//abs(1-3)==abs(3-1),懒,这是货仓左边的商家←←←←←←
    }
    for(int i=n/2+1;i<n;i++){
      sum+=abs(a[(n/2)]-a[i]);//、、货仓右边的商家→→→→→→
    }
    cout<<sum;
    return 0;
}

相关推荐

  1. Acwing 104. 选址

    2024-07-09 17:54:05       19 阅读
  2. 消息列的选择与应用

    2024-07-09 17:54:05       20 阅读
  3. 消息列的确认机制和持久化选项

    2024-07-09 17:54:05       15 阅读

最近更新

  1. 在 Ubuntu 22.04/20.04 安装 CVAT 和 SAM 指南

    2024-07-09 17:54:05       0 阅读
  2. C++多线程编程中的锁详解

    2024-07-09 17:54:05       0 阅读
  3. 生成对抗网络(GAN):目标检测的新前沿

    2024-07-09 17:54:05       0 阅读
  4. 机器学习浅讲

    2024-07-09 17:54:05       0 阅读
  5. 动态内存规划

    2024-07-09 17:54:05       0 阅读
  6. js之深入对象和内置构造函数

    2024-07-09 17:54:05       0 阅读
  7. k8s安装powerjob

    2024-07-09 17:54:05       0 阅读

热门阅读

  1. 【Linux命令入门】查找文件

    2024-07-09 17:54:05       7 阅读
  2. 编码与梦想:我的CSDN创作5周年

    2024-07-09 17:54:05       5 阅读
  3. 多数据库支持在PHP框架中的实现策略与实践

    2024-07-09 17:54:05       9 阅读
  4. JVM 堆内存分配过程

    2024-07-09 17:54:05       10 阅读
  5. c++单例模式的一种写法

    2024-07-09 17:54:05       9 阅读
  6. nunjucks动态更新模版路径

    2024-07-09 17:54:05       9 阅读
  7. 【python技巧】pytorch网络可视化

    2024-07-09 17:54:05       7 阅读
  8. 单例模式的实现

    2024-07-09 17:54:05       5 阅读
  9. 【MIT 6.5840/6.824】Lab1 MapReduce

    2024-07-09 17:54:05       7 阅读
  10. 【云原生】Kubernetes之持久化

    2024-07-09 17:54:05       5 阅读