华为OD机考双机位A卷 - 新学校选址(Java & Python& JS & C/C++ & GO )

最新华为上机考试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
2025华为od机试双机位A卷 -华为OD上机考试双机位A卷

题目描述

为了解新学期学生暴涨的问题,小乐村要建立所新学校,
考虑到学生上学安全问题,需要所有学生家到学校的距离最短。
假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,
能使得到学校到各个学生家的距离和最短。

输入描述

第一行: 整数 n 取值范围 [1 ,1000 ],表示有 n户家庭。
第二行: 一组整数 m 取值范围 [0, 10000 ] ,表示每户家庭的位置,所有家庭的位置都不相同。

输出描述

一个整数,确定的学校的位置。
如果有多个位置,则输出最小的。

示例1

输入

5
0 20 40 10 30

输出

20

说明

20到各个家庭的距离分别为20 0 20 10 10,总和为60,最小

示例2

输入

1
20

输出

20

说明

只有一组数据,20到20距离最小,为0

示例3

输入

2
0 20

输出

0

说明

有多个地方可选,但是0数值最小

解题思路

题目要求确定一个最优的位置建学校,使得所有学生家到学校的距离和最小。家庭和学校都在一条直线上,且给定了每个家庭的位置。关键在于如何找到那个使总距离最小的位置。

在一维空间上,如果要最小化一个点到一组点的距离和,最佳位置是这些点的中位数。中位数位置到其他点的距离和会比任何其他位置的距离和更小。

  • 偶数个点时,有两个中位数,取其中较小的即可。
  • 奇数个点时,中位数就是排序后的中间位置。

Java

import java.util.
货仓选址问题 已支持(Java & JavaScript & Python & C & C++),中位数,数学问题 阅读详情

相关推荐

华为OD机试 - 新学校选址(Python)| 真题+思路+考点+代码+岗位

为了解新学期学生暴涨的问题,小乐村要建立所新学校考虑到学生上学安全问题,需要所有学生家到学校的距离最短.假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,能使得到学校到各个学生家的距离和最短。

坚果的博客 1889

华为OD机试 - 新学校选址(Python)

第二行: 一组整数 m 取值范围 [0, 10000 ] ,表示每户家庭的位置,所有家庭的位置都不相同。20到各个家庭的距离分别为20 0 20 10 10,总和为60,最小。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,考虑到学生上学安全问题,需要所有学生家到学校的距离最短。为了解新学期学生暴涨的问题,小乐村要建立所新学校,能使得到学校到各个学生家的距离和最短。只有一组数据,20到20距离最小,为0。如果有多个位置,则输出最小的。一个整数,确定的学校的位置。

m0_46181452的博客 1136

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD机试真题 - 新学校选址【2023.Q1】

第二行:一组整数m取值范围[0,10000],表示每户家庭的位置,所有家庭的位置都不相同。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,一个整数,确定的学校的位置,如果有多个位置,则输出最小的。考虑到学生上学安全问题,需要所有学生家到学校的距离最短.第一行:整数n取值范围[1,1000],表示有n户家庭。为了解新学期学生暴涨的问题,小乐村要建立所新学校。能使得到学校到各个学生家的距离和最短。

AlgorithmHero的博客 236

华为OD机试真题-新学校选址【2023.Q1】

第二行:一组整数m取值范围[0,10000],表示每户家庭的位置,所有家庭的位置都不相同。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,一个整数,确定的学校的位置,如果有多个位置,则输出最小的。考虑到学生上学安全问题,需要所有学生家到学校的距离最短.第一行:整数n取值范围[1,1000],表示有n户家庭。为了解新学期学生暴涨的问题,小乐村要建立所新学校。能使得到学校到各个学生家的距离和最短。

IkunAlgorithm的博客 229

学校的位置(Java)

第二行: 一组整数 m 取值范围 [0, 10000 ] ,表示每户家庭的位置,所有家庭的位置都不相同。将学校建在30,40点上,其实和建在10,0点上相同,此处不再赘述。因此,我们发现,将学校建在所有学生家位置的共同中心点位置的距离最短。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,考虑到学生上学安全问题,需要所有学生家到学校的距离最短。为了解新学期学生暴涨的问题,小乐村要建立所新学校,能使得到学校到各个学生家的距离和最短。如果有多个位置,则输出最小的。一个整数,确定的学校的位置。

qq_34143141的博客 221

【学校的位置|新学校选址】python实现-附ChatGPT解析

学校的位置 | 新学校选址知识点:数组、贪心排序时间限制:1s 空间限制: 256MB 限定语言:不限为了解决新学期学生暴涨的问题,小乐村要建所新学校。考虑到学生上学安全问题,需要所有学生家到学校距离最短。假设学校和所有的学生家,走在一条直线上。请问,学校要建在什么位置,能使得学校到各个学生家的距离之和最短?NNm一个整数,表示你确定的学校位置。如有多个位置相同,则输出值最小的位置.5220到各个家庭的距离分别为 20 0 20 10 10,总和为 60,最小1。

sinat_29950703的博客 480

【华为OD机试java、python、c++、jsNode】新学校选址(100%通过+复盘思路)

为了解新学期学生暴涨的问题,小乐村要建立所新学校, 考虑到学生上学安全问题,需要所有学生家到学校的距离最短。 假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置, 能使得到学校到各个学生家的距离和最短。

hjc的博客 1151

【2023】华为OD机试真题Java CC++ Python JS Go-题目0240-新学校选址

为了解新学期学生暴涨的问题,小乐村要建立所新学校,考虑到学生上学安全问题,需要所有学生家到学校的距离最短。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,能使得到学校到各个学生家的距离和最短。

amos_cloud的博客 669

华为OD机试-新学校选址-2022Q4 A卷-Py/Java/JS

华为OD机试-新学校选址-2022Q4 A卷-Py/Java/JS

miao_9的博客 197

【华为OD机试真题】学校的位置(C++&java&python)100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 535

【100%通过率 】【华为OD机试c++/java/python】新学校选址【2023 Q1|100分】

为了解新学期学生暴涨的问题,小乐村要建立所新学校 考虑到学生上学安全问题,需要所有学生家到学校的距离最短. 假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置, 能使得到学校到各个学生家的距离和最短输入描述:第一行:整数n取值范围[1,1000],表示有n户家庭。第二行:一组整数m取值范围[0,10000],表示每户家庭的位置,所有家庭的位置都不相同。

goldarmour的博客 635

当 AI + 可视化融入消防:开启智能消防新时代

总结来说,AI + 可视化技术融入消防,开启了智能消防新时代。它以精准预警、高效救援和全面资源管理,革新消防工作方式。从前期规划到系统搭建,再到后期运维,每个环节都为提升消防能力奠定基础。尽管面临技术成本、数据安全和人员适应等挑战,但随着技术发展和应用推广,这些问题将逐步解决。相信在 AI + 可视化助力下,消防领域将不断进步,为人们创造更安全生活环境,有效抵御火灾威胁。

2401_87844374的博客 1224

手把手教你使用ESM-2进行蛋白质结构预测:从安装到实战

本文详细介绍了如何使用ESM-2蛋白质语言模型进行蛋白质结构预测,从环境准备、模型安装到实战应用。通过逐步指导,读者可以掌握ESM-2的配置、单序列预测、结果可视化及高级优化技巧,适用于生物信息学研究和药物开发。

weixin_29306875的博客 537

Python介绍与安装

Python介绍与安装

acegi13579的专栏 3231

高通camx架构学习(零)—— 深入理解Camera 硬件抽象层

从上面的定义可以看出,主要是通过hw_module_t 代表了模块,通过其open方法用来打开一个设备,而该设备是用hw_device_t来表示,其中除了用来关闭设备的close方法外,并无其它方法,由此可见谷歌定义的HAL接口,并不能满足绝大部分HAL模块的需要,所以谷歌想出了一个比较好的解决方式,那便是将这两个基本结构嵌入到更大的结构体内部,同时在更大的结构内部定义了各自模块特有的方法,用于实现模块的功能,这样,一来对上保持了HAL的统一规范,二来也扩展了模块的功能。

图像学习之旅 1676

运用AD进行stm32最小系统PCB图的绘制

运用AD进行stm32最小系统PCB图的绘制一、PCB图的绘制(1)布局(2)布线(3)覆铜(4)电气规则检查二、给PCB添加logo三、生成garber文件总结 一、PCB图的绘制 (1)布局 1.画好原理图后,新建一个PCB项目 2.在Design中选择第二项,导入器件 3.先点击右下角第一项,再点第二项导入器件 导入成功 4.导入后效果 选择紫红色方框,按电脑上的delete键把它删掉 5.在Tools选择Outside Board,自动排布器件 排布后效果如图 6.画线,确定板子范围

lucario1的博客 2154

【62】OpenCV C++实战篇——【项目实战】OpenCV C++ 精准定位“十字刻度尺”中心坐标,过滤图片中的干扰,精准获取十字交点坐标

本文针对工业相机拍摄的2000万像素图像中十字刻度尺的精确定位问题进行了研究。面对图像较暗、存在红黄干扰、记号笔涂抹及细节模糊等难点,提出了一种基于霍夫变换的解决方案。通过灰度化、反色、二值化预处理后,对比分析了多尺度霍夫直线(HoughLines)和渐进概率霍夫线段(HoughLinesP)两种方法的定位效果。实验结果表明,HoughLinesP由于具有最小线段长度和间隙约束,在直线贴合度和交点定位精度上表现更优,其返回的线段端点坐标也更便于后续处理。该研究为工业视觉中微小目标的精确定位提供了实用参考。

程序员,他们想的是什么?他们想的永远都是技术,他们崇尚的也永远都是技术。 979

OpenOCD入门到精通:第28章 综合实战:RISC-V 调试

RISC-V调试实战摘要 本文介绍了RISC-V调试规范及其在OpenOCD中的实现。主要内容包括: RISC-V Debug规范的两个版本(0.11和0.13)及其差异,OpenOCD通过自动检测DTMCS寄存器版本号选择对应驱动实现。 RISC-V调试架构的分层设计,包含DTM、Debug Module、Program Buffer等核心组件,以及三种内存访问方式(progbuf、sysbus、abstract)。 以GD32VF103为例的实战调试配置,包括硬件连接、OpenOCD配置文件编写和GDB

从事嵌入式linux android驱动开发,拥有全栈能力 288

uniapp(vue3)- 详解安装/使用pinia报错reportJSException >>>> exception function:createInstanceContext, excepti

uniapp vue3 pinia报错reportJSException >>>> exception function:createInstanceContext, exception:white screen cause create instanceContext failed,check js stack -> at useStore,H5网页,微信小程序,安卓App,苹果App,nvue,uniapp安装使用pinia出现报错at useStore,uniapp+vue3+ts 使用pinia报

🏆 前端领域优质创作者 4053

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

上一篇: 华为OD机考双机位A卷 - 特殊的加密算法(Java & Python& JS & C/C++ & GO )
下一篇: 华为OD机考双机位A卷 - 篮球游戏(Java & Python& JS & C/C++ & GO )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值
⌂ 换网址