本文共 695 字，大约阅读时间需要 2 分钟。

仓库的位置

时间限制: 1 Sec  内存限制: 32 MB

小明最近做起了物流生意，为了提高送货效率，小明想请你帮他确定一下仓库的最佳位置。

为了简化问题，小明认为所有的客户住所都在一条坐标轴上，并且每个住所都在轴上有一个坐标。小明每天都会将货物从仓库送到各个客户手中。 请问仓库安置在什么位置（位置可以是轴上的任意点，也可以和客户住所位置重合），能使得仓库到各个客户住所的距离之和最小？

输入

输入的第一行是一个整数T，表示有T组测试数据。

每组测试数据第一行是一个整数N（1<=N<=1000）表示在轴上共有N个客户住所需要送达快递。 接下来N行，每行一个整数ai（0<=ai<=30000）表示每个客户住所的位置，所有客户住所的位置均不相同。

输出

对于每组输入，输出一行，包含两个整数，分别是你确定的仓库位置，以及仓库到所有客户住所的距离之和。

样例输入

25020401030120

样例输出

20 6020 0

先来一道今天做的水题，很简单，一个简单的sort排序就能搞定，题干精简为求排序数组的中位数，这个位置即为仓库位置，其实不止一种情况。但是需要注意题意默认所求位置是两个点之间最右边的那个点，这样才能ac。

#include
   
    using namespace std;int main(){int t;int b[10000]={0};cin>>t;while(t--){    int n,sum=0;    cin>>n;    for(int i=0;i
    
     >b[i];    sort(b,b+n);    for(int i=0;i
    
   

 

转载地址：http://mxtgn.baihongyu.com/