题目名称	2940. 货仓选址
输入输出	`Warehouse.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	64 MiB
测试数据	5
题目来源	LGLJ 于2019-10-12加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：26，提交：33，通过率：78.79%
lihaoze	100	0.004 s	1.30 MiB	C++
1020	100	0.009 s	1.62 MiB	C++
dew52	100	0.010 s	1.22 MiB	C++
dew52	100	0.010 s	1.22 MiB	C++
┭┮﹏┭┮	100	0.011 s	1.22 MiB	C++
ムラサメ	100	0.012 s	2.51 MiB	C++
LGLJ	100	0.014 s	1.41 MiB	C++
瑆の時間~無盡輪迴·林蔭	100	0.014 s	5.62 MiB	C++
ムラサメ	100	0.015 s	2.51 MiB	C++
yrtiop	100	0.024 s	1.10 MiB	C++

关于货仓选址的近10条评论(全部评论)

2940. 货仓选址

★ 输入文件：Warehouse.in 输出文件：Warehouse.out 简单对比
时间限制：1 s 内存限制：64 MiB

【题目描述】

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

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

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

【输入格式】

第一行输入整数N。

第二行N个整数A1~AN。

【输出格式】

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

【样例输入】

4
6 2 9 1

【样例输出】

【提示】

1≤N≤100000

【题目来源】

《算法竞赛进阶指南》