华为OD真题--新学习选址--带答案

迈不过友情╰ 2023-10-14 18:23 75阅读 0赞

[2023华为OD统一考试（A+B卷）题库清单-带答案（持续更新）][2023_OD_A_B_-]or[2023年华为OD真题机考题库大全-带答案（持续更新）][2023_OD_-]

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

public class SchoolAddress {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            List<Integer> address = Arrays.stream(sc.nextLine().split(" "))
                    .map(Integer::parseInt).collect(Collectors.toList());
            int endAdress = minAdress(address);
            System.out.println(endAdress);
    
        }
    
        public static int minAdress(List<Integer> address){
            Collections.sort(address);
            //判断奇偶性
            Boolean x = address.size() % 2 == 0 ? true:false;
            int min;
            if (x){
                min = address.get(address.size()/2 - 1);
            }else {
                min = address.get(address.size()/2);
            }
            return min;
        }
    }

[2023_OD_A_B_-]: https://blog.csdn.net/weixin_42450130/article/details/131750502
[2023_OD_-]: https://blog.csdn.net/weixin_42450130/article/details/131719081