倉庫的位置

本人菜鳥一枚，近日開通部落格，上傳幾道寫過的題。不喜勿噴，給各位大佬端茶遞水。

題目描述

小明最近做起了物流生意，為了提高送貨效率，小明想請你幫他確定一下倉庫的最佳位置。

為了簡化問題，小明認為所有的客戶住所都在一條座標軸上，並且每個住所都在軸上有乙個座標。小明每天都會將貨物從倉庫送到各個客戶手中。

請問倉庫安置在什麼位置（位置可以是軸上的任意點，也可以和客戶住所位置重合），能使得倉庫到各個客戶住所的距離之和最小？如果存在多個位置距離相等，則輸出位置最大的那一組。

輸入

輸入的第一行是乙個整數t，表示有

t組測試資料。

每組測試資料第一行是乙個整數n（

1<=n<=1000

）表示在軸上共有

n個客戶住所需要送達快遞。

接下來n行，每行乙個整數ai（

0<=ai<=30000

）表示每個客戶住所的位置，所有客戶住所的位置均不相同。

輸出

對於每組輸入，輸出一行，包含兩個整數，分別是你確定的倉庫位置，以及倉庫到所有客戶住所的距離之和。

樣例輸入

樣例輸出

20 60

20 0

解題思路：

把這n個點從小到大排序，然後找到第

n/2+1

個點，求出這點到別的點的距離之和。

**如下：

1 #include2 #include

3 #include4
using
namespace
std;
5int
main()623
return0;
24 }

求解倉庫設定位置問題

城市街道圖如圖所示，所有街道都是水平或者垂直分布，假設水平和垂直方形均有m 1條，任何兩個相鄰位置之間的距離為1。在街道的十字路口有n個商店，圖中的n 3 m 8，3個商店的座標位置分別是 2，4 5，3 和 6，6 現在需要在某個路口設定建立乙個合用的倉庫。若倉庫位置為 3，5 那麼這三個商店到倉...

gitlab更改倉庫儲存位置

預設時gitlab的倉庫儲存位置在 var opt gitlab git data repositories 在實際生產環境中我們一般都會劃分乙個獨立的分割槽來儲存倉庫的資料，這裡把資料存放在 data git data 目錄下。mkdir pv data git data mkdir 已建立目錄 ...

docker 私有倉庫映象的儲存位置

docker 私有倉庫的映象 是儲存在5739360d1030 registry docker registry 3 days ago up 28 hours 0.0.0.0 5000 5000 tcp sad mccarthy regisry 容器裡 你可以選擇啟動registry的時候，手動掛乙...