华为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 
100%通过率】华为OD真题 JavaScript 实现【学校选址】【2023 Q1 | 100分】 为了解学期学生暴涨的问题,小乐村要建立所学校考虑到学生上学安全问题,需要所有学生学校距离.假设学校和所有学生都走在一条直线之上,请问学校建立在什么位置,能使得到学校到各个学生距离 阅读详情

相关推荐

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

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

IkunAlgorithm的博客 224

【备战秋招】每日一题:2023.04.08--华为OD(第二题)-学校选址

为了更好的阅读体检,可以查看我的算法

m0_73659489的博客 205

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万+

Java开源在线考系统怎么选?从技术选型到落地部署的完整指南

Java开源在线考系统怎么选?本文从技术选型、核心功能、部署运维、二次开发等维度,梳理了Java开源在线考系统的选型要点。

麦塔在线考试培训系统 335

大数据 之 Snappy

【代码】大数据 之 Snappy。

zhixingheyi_tian的博客 167

41面向对象(高级)-抽象类

当父类的某些方法,需要声明,但是又不确定如何实现时,可以将其声明为抽象方法,那么这个类就是抽象类。

weixin_52770734的博客 313

商超智能运营如何落地?从系统架构到实战避坑的完整技术路径

3. **多端交互展示层**:需覆盖顾客使用的**小程序、APP及H5公众号**,以及员工使用的管理后台。答:在应用层引入**适配器模式**。在项目启动时,应强制要求供应商或自研团队产出**部署文档**(含环境变量清单)和**二次开发文档**(含核心流程时序图),确保后续维护不受限于个人。- **多租户插件**:MyBatis Plus的`TenantLineInnerInterceptor`可实现SQL层面的自动拼接`store_id`条件,防止开发者因SQL编写疏漏导致的数据越权。

weixin_56812938的博客 396

【手搓 Agent 第2.3关】搭建 Agent 进阶能力:工具注册中心架构重构

本篇优化了之前编写 Agent 时的杂乱硬编码,使用工具注册中心统一调度,促使后期增添工具更加容易。顺便优化了 RAG 知识库的懒加载,使 Agent 启动更快。

2502_92964924的博客 328

Java深入解析篇二十之JavaStream API详解

Stream(流)是引入的数据处理抽象,位于包。它表示从数据源产生的元素序列,并支持对其进行函数式、聚合式操作。不是集合:流不存储数据,只描述对数据的计算;不是 IO 流:与无关;惰性管道:中间操作只是登记,终端操作才触发实际计算。// 命令式写法(对照) // List<String> r = new ArrayList<>();

萧瑟余晖的博客 344

电商推返模式的技术架构与系统落地实践

成功的电商推返模式系统,本质是。

weixin_42804741的博客 182

8.23拼多多笔真题-护栏补强(C++/Py/Java /Js/Go)

拼多多笔 8月23号真题,拼多多笔第二题【护栏补强】,提供详细思路讲解以及Java、C++、Python、Go、JavaScript多语言代码实现。拼多多技术岗笔真题【护栏补强】多语言题解。

qq_45776114的博客 225

RocketMQ订单事务消息实战教学

用户下单要同时扣库存、扣余额、加积分,拆成 MQ 异步履约后,原子性、重复投递、部分成功三大难题怎么破?本文用一个真实可跑的下单案例,讲透 RocketMQ 事务消息(half 消息/本地事务/回查)、三层幂等防线(Redis SETNX + DB 唯一索引 + ▎ 条件更)、业务失败与消费失败的区分处理、按状态补偿的 Saga 关单逆向流程,以及死信工单 + 人工重放的完整闭环。全量代码含 import、pom 依赖、建表 SQL,附三条可演示链路、生产落地清单与面题速答,跟着做即可复现。

zhenyu333的博客 250
上一篇: 华为OD机试真题-新学校选址【2023.Q1】
下一篇: 华为OD机试真题-机器人【2023.Q1】
IkunAlgorithm
博客等级 码龄3年 33粉丝 99原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值