华为OD机试 -新学校选址(Java) | 机试题+算法思路+考点+代码解析 【2023】
创始人
2024-06-03 06:33:50
0

新学校选址

题目

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

输入

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

输出描述

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

示例一

输入

5
0 20 40 10 30

输出

20

解题思路

  1. 导入需要用到的集合类:java.util.Arraysjava.util.Scanner
  2. 定义类 OdMain,其中包含一个静态方法 main
  3. main 方法中使用 Scanner 对象读取输入的整数 n。
  4. 判断整数 n 是否符合要求,如果不符合就输出 “input error” 并结束程序。
  5. 创建一个长度为 n 的整型数组 values,并

相关内容

热门资讯

英雄联盟之传奇归来大结局谁赢了 英雄联盟之传奇归来大结局谁赢了英雄联盟之宴冲传奇归来大结局中,蓝队最终获得了胜利。赢得胜利需要团队间...
老农民电视剧一共多少集? 老农民电视剧一共多少集?60年变迁,60集苦难。由陈宝国主演的《老农民》一共有60集。
求道士下山,声音最后能听见的 求道士下山,声音最后能听见的只有枪版要么不知道能不能听到
项目管理作业word,项目管理...   # XI。项目冲突的原因。      1.多个上级领导;      2.高压环境;      3...
第一个字是天的成语和最后一个字... 第一个字是天的成语和最后一个字是天的成语有哪些,地Fox is behind him and wan...
互联网创业大赛计划书,互联网创...   36Kr得知SD-      而广域网运维解决方案服务商“云起网”也于近日完成了A轮融资。本轮融...
正安安场海龙驾校报名处,正安创...   昨晚(10号)      遵义遭遇了一场      大雨、闪电、强风      生活在君的朋友圈...
学校餐饮创业项目加盟,重庆大学...   还在为找工作发愁吗?      还在担心创业难吗?      六月城里的大学生      就业活...
挣钱创业商机,农民工返乡创业现...       qvj2l q49k 0/7500 c 0222 e 044 ee 4 BD ...
自学比较容易考的证书,女生适合...   合肥怎么报房产证考多少钱?申请流程包括申请专业家居督察证书需要多少费用。任何一个从事任何行业的人...