做专题页的背景网站,怎么自己创建网页,佛山市网站开发,建筑工程168网题目描述
在一条数轴上有N家商店#xff0c;它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓#xff0c;每天清晨#xff0c;从货仓到每家商店都要运送一车商品。为了提高效率#xff0c;求把货仓建在何处#xff0c;可以使得货仓到每家商店的距离之和最小。 …题目描述
在一条数轴上有N家商店它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓每天清晨从货仓到每家商店都要运送一车商品。为了提高效率求把货仓建在何处可以使得货仓到每家商店的距离之和最小。
输入格式
第一行一个整数N第二行N个整数A[1]~A[N]。
输出格式
一个整数表示距离之和的最小值。
样例
样例输入
复制4
6 2 9 1样例输出
复制12数据范围与提示
对于100%的数据: N100000, A[i]1000000
____________________________________________________________________________ 日常发作业题解。
也是简单到爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆爆表的题
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
____________________________________________________________________________
#include bits/stdc.h
using namespace std;
int a[100005];
int main(){int n,ans0;cinn;for(int i1;in;i){cina[i];}sort(a1,a1n);int mn/21;for(int i1;in;i){ansabs(a[m]-a[i]);}coutans;
}
