【华为OD机试 2023最新 】新学校选址 、新学校位置（C语言题解 100%）

已于 2023-05-04 23:25:39 修改
阅读量1.1k 收藏
点赞数
文章标签： c语言 算法 开发语言 华为od机试 华为od
于 2023-05-04 12:43:59 首次发布
原创文章，禁止任何形式转载！
本文链接：https://blog.csdn.net/shangyanaf/article/details/130484554
版权
博客解析了华为OD机试中的一道题目，关于在直线上的新学校选址问题，目标是最小化所有学生到学校的距离和。解决方案是通过计算不同家庭位置的中位数来确定最优学校位置。内容包括题目描述、输入输出说明、案例分析、解题思路和C语言实现代码。
摘要由CSDN通过智能技术生成

文章目录

题目描述

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

输入描述

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

输出描述

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

用例

输入 5
0 20 40 10 30
输出 20
说明 20到各个家庭的距离分别为20 0 20 10 10，总和为60，最小
<
输入 1
20
输出 20
说明 只有一组数据，20到20距离最小，为0
了解本专栏 订阅专栏 解锁全文
YOLO大师
关注
专栏目录
订阅专栏
【独家】华为OD机试提供C语言题解 - 新学校选址
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-04 5027
新学校选址 第二行: 一组整数 m 取值范围[0,10000] ，表示每户家庭的位置，所有家庭的位置都不相同。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。第一行: 整数 n 取值范围 [1,1000],表示有 n 户家庭。假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,考虑到学生上学安全问题,需要所有学生家到学校的距离最短.为了解新学期学生暴涨的问题,小乐村要建立所新学校。能使得到学校到各个学生家的距离和最短。一个整数,确定的学校的位置。
华为OD机试 - 新学校选址（Python）| 真题+思路+代码
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 3610
题目 为了解新学期学生暴涨的问题,小乐村要建立所新学校 考虑到学生上学安全问题,需要所有学生家到学校的距离最短. 假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置, 能使得到学校到各个学生家的距离和最短 输入 第一行: 整数 n 取值范围 [1,1000],表示有 n 户家庭。 第二行: 一组整数 m 取值范围[0,10000] ，表示每户家庭的位置，所有家庭的位置都不相同。
华为OD机试 -报数游戏（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 420
我们首先从控制台输入一个整数，如果该整数小于1或者大于100，则输出“ERROR！”，否则创建一个HashMap，将1到100的整数作为key，将1到100的整数作为value，然后使用双指针从1开始遍历HashMap，如果value等于输入的整数，则将该键值对从HashMap中移除，并将startValue重置为1，最后使用StringBuilder拼接HashMap中剩余的键，并输出。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。
华为OD机试 - 报数（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 266
一百个人围成一圈，每个人有一个编码编号从一开始到一百。他们从一开始依次报数，报道M的人自动退出圈圈，然后下一个人接着从1开始报数一直到剩余人数小于M。请问最后剩余人在原先的编码为多少？
华为OD机试 - 选座位（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 1072
疫情期间需要大家保证一定的社交距离公司组织开交流会议，座位有一排共N个座位编号分别为[0...n-1]要求员工一个接着一个进入会议室并且还可以在任何时候离开会议室每当一个员工进入时，需要坐到最大社交距离的座位A22B23AB。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024最新华为OD机试，独家整理总结上岸技巧，答读者问华为OD 华为OD机试备考攻略
算法大师！
03-08 4万+
华为OD员工并非华为公司员工，而是由外包公司德科派驻到华为工作。德科是OD员工的雇主，负责签订合同和管理劳务关系，并发放工资和福利。华为推行同工同酬，所以OD的薪资与正式员工差不多。TIPS：每年都有OD员工转为正式员工。华为OD的入职考核相当严格，特别是在信息安全和日常考核方面，行业内也有很多评论。试用期转正相对容易，主要看个人是否适应公司文化和业务能力是否达标。虽然公司提倡狼性文化，但试用期不通过的情况比较少。入职后还会进行背景调查，应该实事求是，不要犯傻。
2024华为OD机试真题题库（A卷&B卷&C卷&D卷）
最新发布
wtswts1232的博客
05-01 4万+
2023年最新华为机试题库，每道题有详细讲解。
华为OD机试 - 航天器（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 990
给航天器一侧加装长方形和正方形的太阳能板(图中的斜线区域);需要先安装两个支柱(图中的黑色竖条);再在支柱的中间部分固定太阳能板;但航天器不同位置的支柱长度不同;太阳能板的安装面积受限于最短一侧的那支支柱的长度;现提供一组整型数组的支柱高度数据;假设每个支柱间的距离相等为一个单位长度;计算如何选择两根支柱可以使太阳能板的面积最大;
华为OD机试 - 选座位（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-14 278
疫情期间需要大家保证一定的社交距离公司组织开交流会议，座位有一排共N个座位编号分别为[0...n-1]要求员工一个接着一个进入会议室并且还可以在任何时候离开会议室每当一个员工进入时，需要坐到最大社交距离的座位A22B23AB。
华为OD机试 - 工号不够用了（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-23 875
3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母（a-z）和数字（0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如"aaahw0001",“a12345”,“abcd1”,“a00”。注意新工号不能全为字母或者数字,允许数字部分有前导0或者全为0。但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数X和新工号中字母的长度Y，求新工号中数字的最短长度Z。
华为OD机试真题-开租建站【2023Q1】
qq_37870576的博客
05-01 118
然后，对于队列中的每个任务，将它们的出度任务的入度减1，表示完成当前任务后，它们的依赖任务数减少。如果某个任务的入度减少到0，将它加入队列，表示它的所有依赖任务已经完成，可以开始执行。３：任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。２：部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。先同时部署任务0和任务1，然后部署任务2，最后同时部署任务3和任务4.最短开站时间为3。先同时部署任务0，任务1，任务2。输入保证部署任务之间的依赖不会存在环。
华为OD机试 -求最大数字（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 388
给定一个由纯数字组成以字符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如34533，数字3重复超过2次，需要删除其中一个3，删除第一个3后获得最大数值4533请返回经过删除操作后的最大的数值，以字符串表示。
华为OD机试 -找终点（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 1120
实现的功能是输入一个由 n 个整数组成的字符串 nums，其中 nums[i] 表示从第 i 个位置可以向右跳 nums[i] 步。要求输出在最少的跳跃次数下能够跳到 nums 数组的最后一个位置的步数（包括起点和终点），如果不能跳到，则输出 -1。给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。2、从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，只输出最少的步骤数量。
【满分】【华为OD机试真题2023 JS】快速开租建站
weixin_40767375的博客
03-27 168
快速开租建站 知识点BFS搜索拓扑排序 时间限制：1s空间限制：256MB限定语言：不限 题目描述：当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1。部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署，优秀的员工们会
华为OD机试 - 运动会 | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3544
运动会 | 机试题算法思路 【2023】 题目 某学校举行运动会,学生们按编号(1、2、3.....n)进行标识, 现需要按照身高由低到高排列， 对身高相同的人，按体重由轻到重排列， 对于身高体重都相同的人，维持原有的编号顺序关系。 请输出排列后的学生编号 输入 两个序列，每个序列由 N 个正整数组成，(0 < n
华为OD机试 - 黑板上色 | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-20 3321
黑板上色 | 华为 OD 机试 题目 疫情过后希望小学终于又重新开学了，3 年 2 班开学第一天的任务是将后面的黑板报重新制作， 黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色， 为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这个颜色中最小的那个数整除， 现在帮小朋友们算算最少需要多少种颜色，给这N个数进行上色 输入 第一行有一个正整数N 其中1
华为OD机试 -考古学家（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 582
有一个考古学家发现一个石碑但是很可惜 发现时其已经断成多段原地发现N个断口整齐的石碑碎片为了破解石碑内容考古学家希望有程序能帮忙计算复原后的石碑文字组合数你能帮忙吗备注： 如果存在石碑碎片内容完全相同，则由于碎片间的顺序不影响复原后的碑文内容，仅相同碎片间的位置变化不影响组合。
华为OD机试真题集：Java题解与LeetCode关联
华为OD机试真题集是博主yangqin@1225根据MISAYAONE提供的题库整理的一系列Java题解，旨在帮助考生准备华为OD（Online Delivery）考试。这些题目涵盖了2023年第二季度的部分考题，包括但不限于算法、数据结构和系统...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

YOLO大师

你的打赏，我的动力

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

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

打赏作者

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

抵扣说明：

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

余额充值