OD 学校的位置
2023-12-24 23:30:16
/**
* 题目描述:
* 为了解决新学期学生暴涨的问题,小乐村要建所新学校。考虑到学生上学安全问题,需要所有学生家到学校距离最短。
* 假设学校和所有的学生家,走在一条直线上。 请问,学校要建在什么位置,能使得学校到各个学生家的距离之和最短?
* 输入描述:
* 输入的第一行是一个整数N(1<=N<=1000),表示有N户家庭。
* 输入的第二行是一个属组(0<=<=10000),表示每户家庭的位置,所有家庭的位置都不相同。
* 输出描述:
* 输出一行,一个整数,表示你确定的学校位置。如有多个位置相同,则输出值最小的位置。
* 补充说明:
* 收起
* 示例1
* 输入:
* 5
* 0 20 40 10 30
* 输出:
* 20
* 说明:
* 20到各个家庭的距离分别为 20 0 20 10 10,总和为 60,最小。
* 示例2
* 输入:
* 1
* 20
* 输出:
* 20
* 说明:
* 只有一组数据,20 到 20 距离最小,为 0。
* 示例3
* 输入:
* 2
* 0 20
* 输出:
* 0
* 说明:
* 虽然,有多个地方可以选,但是 0 数值最小。
*/
public class 学校的位置 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int N = in.nextInt();
int[] array = new int[N];
for (int i = 0; i < N; i++) {
array[i] = in.nextInt();
}
System.out.print(getBack(array));
}
public static int getBack(int[] array) {
Arrays.sort(array);
int n = array.length;
if (n % 2 == 0) {
int m = n / 2;
return array[m - 1];
} else {
return array[n / 2];
}
}
}
文章来源:https://blog.csdn.net/github_39019743/article/details/135188695
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!