省赛集训水题 仓库的位置

小明做物流生意,求解在坐标轴上使仓库到所有客户住所距离之和最小的仓库位置。通过暴力算法,找到最小位置和最大位置间,使总距离最小的点作为最佳位置。题目简单,但在比赛中易出错。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

**题目描述
小明最近做起了物流生意,为了提高送货效率,小明想请你帮他确定一下仓库的最佳位置。
为了简化问题,小明认为所有的客户住所都在一条坐标轴上,并且每个住所都在轴上有一个坐标。小明每天都会将货物从仓库送到各个客户手中。
请问仓库安置在什么位置(位置可以是轴上的任意点,也可以和客户住所位置重合),能使得仓库到各个客户住所的距离之和最小?如果存在多个位置距离相等,则输出位置最大的那一组。
输入
输入的第一行是一个整数T,表示有T组测试数据。
每组测试数据第一行是一个整数N(1<=N<=1000)表示在轴上共有N个客户住所需要送达快递。
接下来N行,每行一个整数ai(0<=ai<=30000)表示每个客户住所的位置,所有客户住所的位置均不相同。
输出
对于每组输入,输出一行,包含两个整数,分别是你确定的仓库位置,以及仓库到所有客户住所的距离之和。
样例输入
2
5
0
20
40
10
30
1
20
样例输出
20 60
20 0**
纯暴力的题 只要找到每次输入的最小位置数和最大位置数,在这个区间内遍历每个点,将每个点到其余各个位置的距离相加后与最小值比较,若比最小值还小,则更新最小值,并记录下该点位置即为最佳位置,输出即可

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int num[1010</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值