wordpress标题图片,做神马网站优化快速,2017年做网站好难,如何学建设网站/*** 题目描述#xff1a;* 为了解决新学期学生暴涨的问题#xff0c;小乐村要建所新学校。考虑到学生上学安全问题#xff0c;需要所有学生家到学校距离最短。* 假设学校和所有的学生家#xff0c;走在一条直线上。 请问#xff0c;学校要建在什么位置#xff0c;能使得…/*** 题目描述* 为了解决新学期学生暴涨的问题小乐村要建所新学校。考虑到学生上学安全问题需要所有学生家到学校距离最短。* 假设学校和所有的学生家走在一条直线上。 请问学校要建在什么位置能使得学校到各个学生家的距离之和最短* 输入描述* 输入的第一行是一个整数N1N1000表示有N户家庭。* 输入的第二行是一个属组010000表示每户家庭的位置所有家庭的位置都不相同。* 输出描述* 输出一行一个整数表示你确定的学校位置。如有多个位置相同则输出值最小的位置。* 补充说明* 收起* 示例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];}}
}
