C++描述 104.仓库选址

大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客，同时正在尝试在B站中做一些内容分享，B站主页为：亓官劼的B站主页

本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！
若需联系博主，可以联系本人微信：qiguanjie2015

题目

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

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

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

输入格式

第一行输入整数N。

第二行N个整数A1~AN。

输出格式

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

数据范围

1≤N≤100000,
0≤Ai≤40000

输入样例：

4
6 2 9 1

输出样例：

题解

这里求到各个商店距离和的最小值，那么我讲各个商店的位置放在数轴上，进行一次排序，升序排列。那么每个商店到中间商店距离的和即是仓库到各个商店的最小值。

#include<iostream>
#include<algorithm>
using namespace std;
int main(){int n;int a[100010];int res = 0;cin>>n;for(int i = 0; i < n; i++)cin>>a[i];// 升序排列，进行一次排序sort(a,a+n);// 要让到每一个商店的总距离最短，则取到各个商店到排序后处在中间商店位置的距离的绝对值即是距离和最小的时候for(int i = 0; i < n; i++)res += abs(a[i] - a[n/2]);cout<<res;return 0;
}

C++描述 104.仓库选址相关推荐

仓库选址 matlab,仓库选址的基本方法.ppt
第2章仓库选址规划布局;[学习内容]: 第一节仓库规模和数量的决策第二节仓库选址第三节仓库选址的基本方法(单设施选址) 第四节多设施选址第五节仓库选址决策分析方法第六节仓库的平面 ...
仓库选址问题.Python实例操作
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档目录前言一.题目二.解题思想 2.1 问题1 2.2 问题2 2.3 问题3 总结先更新部分~~需要数据集可以私信我前言 ...
重力法求仓库选址问题
#!/usr/bin/env python # coding: utf-8 import math # ## 重力法求仓库最佳选址# w:物流量 # h:运输费率 # p:仓库坐标 w = [2000 ...
AcWing仓库选址
题目描述问题来源:https://www.acwing.com/problem/content/description/106/ 分析这道题涉及到一个数学知识(想要算法好,数学不能差).**在数轴 ...
牛客 - 仓库选址(中位数+思维)
题目链接:点击查看题目大意:给出一个 n * m 的矩阵,每个格子中都有一个数字,代表需要运货的次数,现在需要选出一个点作为仓库,使得累计运货的路程最短题目分析:真没想到数据水到能让 n^4 的算 ...
HIT ACM 1005高速公路快餐店仓库选址（动态规划）
Problem Description 在一条高速公路上有 n 个快餐店(0<n<=200),现在要在这 n 个快餐店位置里面选区 k 个位置作为仓库的位置(0<k<=30) ...
OR-Tools求解仓库选址和钢材取料问题
单仓库设施选址决策方法(重心法,C语言代码)
下面是大二的时候仓储老师布置的一个作业,是关于单仓库选址的问题,要我们用C语言写代码,编一个程序! 这只是一个作业!!! 单仓库设施选址决策方法单设施选址模型有不同的名称,如:精确重心 ...
用Gurobi+python求解设施选址问题(facility location)
参考:Gurobi 官方资源设施选址(Facility Location) 1.背景介绍设施选址问题在许多工业领域如物流,通信等都有应用,在本案例中展示如何解决设施选址问题,决策出仓库的数量和地点 ...

C++描述 104.仓库选址

C++描述 104.仓库选址

题目

输入格式

输出格式

数据范围

输入样例：

输出样例：

题解

C++描述 104.仓库选址相关推荐

最新文章

热门文章