货仓选址.

最新推荐文章于 2024-10-15 17:06:18 发布

星期三和我有仇

最新推荐文章于 2024-10-15 17:06:18 发布

阅读量459

点赞数

分类专栏：笔记算法文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_51867853/article/details/121722919

版权

算法同时被 2 个专栏收录

44 篇文章 0 订阅

订阅专栏

笔记

43 篇文章 0 订阅

订阅专栏

货仓选址

在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。

现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。

为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。

输入格式

第一行输入整数 N。

第二行 N 个整数 A1∼AN。

输出格式

输出一个整数，表示距离之和的最小值。

数据范围

1≤N≤100000,
0≤Ai≤40000

输入样例：

4
6 2 9 1

输出样例：

算法：排序

分析：

在这里插入图片描述

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 100010;
int a[N], n, ans;

int main()
{
    cin >> n;
    for(int i = 0; i < n; i++) cin >> a[i];
    sort(a, a + n);
    int res = 0;
    if(n & 1) res = a[(n - 1) / 2];
    else res = a[(n - 1) / 2 + 1];
    for(int i = 0; i < n; i++)
    {
        ans += abs(res - a[i]);
    }
    cout << ans << endl;
    return 0;
}