站外题求助
  • 板块题目总版
  • 楼主Jinqiyang
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/12 09:41
  • 上次更新2023/11/12 11:25:28
查看原帖
站外题求助
1061511
Jinqiyang楼主2023/11/12 09:41

【题目描述】 在一条数轴上有 N 家商店,他们的坐标分别为 A[1]A[1]~A[N]A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小,输出最短距离之和。

【输入描述】 第一行输入一个数N N。(1≤N≤100000)(1≤N≤100000) 接下来一行,输入 NN 个数,表示商店的坐标。

【输出描述】 输出最短距离之和。

【样例输入】 5 1 3 5 6 10

【样例输出】 12 错误代码

#include<bits/stdc++.h>
using namespace std;
int main(){
   int n;
   int cmp[100005];
   cin>>n;
   int a[100001];
   int minn=1e9;
   int maxx=-1e9;
   for(int i=0;i<n;i++){
       cin>>a[i];
       maxx=max(maxx,a[i]);
   }int i;
   for(i=0;i<=maxx;i++){
       int sum=0;
       for(int j=0;j<n;j++){
           sum+=abs(a[j]-i);
       }cmp[i]=sum;
   }int mmin=1e9;
   for(int k=0;k<100005;k++){
       mmin=min(mmin,cmp[k]);
   }
   cout<<mmin;
   return 0;
}
2023/11/12 09:41
加载中...