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

题目内容

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

解题思路

家庭位置进行排序。根据家庭数量count的奇偶性来判断最佳学校位置:

  • 如果count是奇数,则最佳学校位置应该是中间那个点,即中位数。输出nodes.get(count/2)
  • 如果count是偶数,则最佳学校位置可以是最中间两个点之间的任意位置,这里选择较小的一个点。输出nodes.get((count-1)/2)

参考代码

import 
2023华为OD备考攻略 以及题库目录分值说明 考点说明 OD,全称(Outsourcing Dispacth)模式,目前华为和德科联合招聘的简称。华为社招基本都是OD招聘,17级以下都是OD模式(13-17)。 阅读详情

相关推荐

货仓选址问题

已支持(Java & JavaScript & Python & C & C++),中位数,数学问题

CSDN 4582

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

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

坚果的博客 1875

华为OD - 学校选址Python

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

m0_46181452的博客 1130

华为OD真题 - 学校选址2023.Q1

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

AlgorithmHero的博客 234

100%通过率】华为OD真题 JavaScript 实现【学校选址】【2023 Q1 | 100分】

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

MISAYAONE的博客 9535

2026华为ODPython真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 28万+

2026华为ODJavaScript)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,JavaScript实现。

MISAYAONE的博客 8万+

2026华为OD(C语言真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,C语言实现。

MISAYAONE的博客 11万+

2026华为ODJAVA&Go)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,Java实现。

MISAYAONE的博客 34万+

华为OD模拟题】用 C++ 实现 - 学校选址2023.Q1

算法思路为先对数组进行排序,如果数组长度为偶数,那么中位数是排序后位于中间两个位置的两个数的前一个数,如果数组长度为奇数,那么中位数是位于中间位置的数。第二行: 一组整数 m 取值范围[0,10000] ,表示每户庭的位置,所有庭的位置都不相同。参加华为od,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。假设学校和所有学生都走在一条直线之上,请问学校建立在什么位置,考虑到学生上学安全问题,需要所有学生学校距离.如果有多个位置,则输出小的。一个整数,确定的学校位置

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3703

2026华为OD(C++)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,C++实现。

MISAYAONE的博客 20万+

华为OD 系统 双位C卷 往年真题 考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现题目,随时更

学Java,找哪吒 5万+

100%通过率】华为OD真题 Java&Go 实现【服务中心选址】【2023 Q1 | 200分】

快递公司希望在一条街道建立的服务中心。公司统计了该街道中所有区域在地图上的位置,并希望能够以此为依据为的服务中心选址:使服务中心到所有区域的距离的总和小。

MISAYAONE的博客 1万+

100%通过率】华为OD真题 C++ 实现【服务中心选址】【2023 Q1 | 200分】

快递公司希望在一条街道建立的服务中心。公司统计了该街道中所有区域在地图上的位置,并希望能够以此为依据为的服务中心选址:使服务中心到所有区域的距离的总和小。

MISAYAONE的博客 1万+
上一篇: 华为OD机试真题-寻找路径【2023.Q1】
下一篇: 华为OD机试真题 - 新学校选址【2023.Q1】
IkunAlgorithm
博客等级 码龄3年 33粉丝 99原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值