华为OD机试 -新学校选址(Java) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:21 时间
新学校选址
题目
为了解新学期学生暴涨的问题,小乐村要建立所新学校
考虑到学生上学安全问题,需要所有学生家到学校的距离最短.
假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,
能使得到学校到各个学生家的距离和最短
输入
第一行: 整数 n 取值范围 [1,1000],表示有 n 户家庭。
第二行: 一组整数 m 取值范围[0,10000] ,表示每户家庭的位置,所有家庭的位置都不相同。
输出描述
一个整数,确定的学校的位置
如果有多个位置,则输出最小的
示例一
输入
5
0 20 40 10 30
输出
20
解题思路
- 导入需要用到的集合类:
java.util.Arrays
和java.util.Scanner
。 - 定义类
OdMain
,其中包含一个静态方法main
。 - 在
main
方法中使用Scanner
对象读取输入的整数 n。 - 判断整数 n 是否符合要求,如果不符合就输出 “input error” 并结束程序。
- 创建一个长度为 n 的整型数组
values
,并
相关文章
- java的递归查询大体思路
- Java if判断对象为null时,null放在比较运算符的左边还是右边?哪种才是java标准?进来看看你就知道了
- 【Java】Eclipse如何创建java项目并运行
- 【华为OD机试真题java、python、c++、jsNode】最多颜色的车辆【2022 Q4 100分】(95%通过+复盘思路)
- JAVA_用Java来获取访问者真实的IP地址
- 『Java练习生的自我修养』java-se进阶¹ • 初识多线程
- 华为OD机试 -矩阵最大值(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -整数对最小和(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -找朋友(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -英文输入法(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -分奖金(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -字符串加密(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -单词反转(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 求最多可以派出多少支团队(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 素数之积(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 连续字母长度(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -求符合要求的结对方式(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -开放日活动(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -任务混部(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -最多等和不相交连续子序列(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 勾股数元组(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 密室逃生游戏(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -合规数组(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 比赛评分(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - N进制减法(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -5键键盘的输出(Java) | 机试题+算法思路+考点+代码解析 【2023】