华为OD机试:36 学校的位置

package a_od_test;import java.util.Arrays;
import java.util.Scanner;/*
学校的位置
题目描述为了解新学期学生暴涨的问题,小乐村要建立所新学校,
考虑到学生上学安全问题,需要所有学生家到学校的距离最短。
假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置,
能使得到学校到各个学生家的距离和最短。输入描述第一行: 整数 n 取值范围 [1 ,1000 ],表示有 n户家庭。
第二行: 一组整数 m 取值范围 [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 Main36 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String line1 = sc.nextLine();int num = Integer.parseInt(line1);String[] line2 = sc.nextLine().split(" ");//0 20 40 10 30int[] arr = new int[num];for (int i = 0; i < num; i++) {arr[i] = Integer.parseInt(line2[i]);}Arrays.sort(arr);int min = Integer.MAX_VALUE;//距离最小值int position = 0;for (int i = 0; i < num; i++) {int cur = arr[i];int count = 0;for (int j = 0; j < num; j++) {count += Math.abs(cur - arr[j]);}if (count < min) {min = count;//距离较小的记录其位置position = cur;}}System.out.println(position);}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/14497.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

@RequestBody注解

RequestBody注解 扩展&#xff1a; http报文会包含四部分&#xff0c;第一部分是请求行&#xff0c;第二部分是请求头&#xff0c;第三部分是空行&#xff0c;第四部分是请求体。 对于POST之类的请求来说&#xff0c;它主要是用来传输数据的&#xff0c;它的参数主要是写在请求…

软考高级系规与高项,哪个更好考?

系规难度要小一些&#xff0c;但学习资源较少&#xff1b;高项难度大一些&#xff0c;但学习资源较多&#xff0c;二者各有优缺点。 偏管理方向考虑高项&#xff0c;偏运维方向考虑系规&#xff1b;没有计算机基础和相关经验&#xff0c;选择高项会更容易理解知识点&#xff1…

JAVA开发 基于最长公共子序列来计算两个字符串之间的重复率

计算两个字符串之间的重复率 最长公共子序列实现代码 最长公共子序列 基于最长公共子序列&#xff08;Longest Common Subsequence, LCS&#xff09;的重复率的中心逻辑是首先找到两个或多个序列中同时出现的、不一定连续但保持相对顺序的最长子序列&#xff0c;然后计算这个最…

如何使用Unity XR Interaction Toolkit

使用环境&#xff1a; Unity2021.3.21f XR Interaction Toolkit v3.0.0 各类函数可用的&#xff1a; 简单项目配置&#xff1a; 第一步&#xff0c;导包&#xff08;samples可以不用导这么多&#xff0c;两个就够了&#xff09;&#xff1a; 第二步&#xff0c;构建场景&a…

【ZYNQ】GPIO 与 AXI GPIO

在嵌入式开发中&#xff0c;GPIO 是最常见的外设。GPIO 是 General Purpose I/O 的缩写&#xff0c;译为通用输入/输出。GPIO 用于连接外部设备&#xff0c;例如按键、传感器等&#xff0c;实现数字信号的输入或输出功能。本文主要介绍 Zynq GPIO 的基本概念&#xff0c;并对比…

SpringBoot 实现私钥解密 前端的公钥加密内容

目录 一、前端公钥加密 二、后端私钥解密 一、前端公钥加密 Nextjs 前端实现RSA公钥加密 JSEncrypt加载问题解决-CSDN博客 二、后端私钥解密 import javax.crypto.Cipher; import java.security.KeyFactory; import java.security.PrivateKey; import java.security.spec.…

表现层框架设计之表现层设计模式_3.MVVM模式

1.MVVM模式 MVVM模式正是为解决MVP中UI种类变多&#xff0c;接口也会不断增加的问题而提出的。 MVVM模式全称是模型-视图-视图模型&#xff08;Model-View-ViewModel&#xff09;&#xff0c;它和MVC、MVP类似&#xff0c;主要目的都是为了实现视图和模型的分离&#xff0c;不…

深度学习之基于Yolov3的行人重识别

欢迎大家点赞、收藏、关注、评论啦 &#xff0c;由于篇幅有限&#xff0c;只展示了部分核心代码。 文章目录 一项目简介 二、功能三、系统四. 总结 一项目简介 一、项目背景 行人重识别&#xff08;Person Re-Identification&#xff0c;简称ReID&#xff09;是计算机视觉领域…

新品:LoRa扩频调制SOC无线模块-内置ARM、工业级晶振

LoRa-STM32WLE5是思为无线最新研发的一款SOC无线模块&#xff0c;模块主芯片采用了ST 公司的STM32WLE5芯片研发。模块采用LoRa调制&#xff0c;内置工业级晶振&#xff0c;并基于高性能的ArmCortex-m4 32位RISC核心&#xff0c;工作频率高达48 MHz。这个核心实现了一套完整的DS…

项目十二:简单的python基础爬虫训练

许久未见&#xff0c;甚是想念&#xff0c;今日好运&#xff0c;为你带好运。ok&#xff0c;废话不多说&#xff0c;希望这门案例能带你直接快速了解并运用。&#x1f381;&#x1f496; 基础流程 第一步&#xff1a;安装需要用到的requests库&#xff0c;命令如下 pip inst…

初始化是什么

定义 初始化&#xff08;Initialization&#xff09;是指在计算机科学和软件开发中&#xff0c;将系统、变量、对象或其他可用组件设置为其初始状态或初始值的过程。这通常是在程序开始执行或组件第一次使用之前进行的&#xff0c;以确保其处于可预测和稳定的状态。 初始化的…

844. 比较含退格的字符串

给定 s 和 t 两个字符串&#xff0c;当它们分别被输入到空白的文本编辑器后&#xff0c;如果两者相等&#xff0c;返回 true 。# 代表退格字符。 注意&#xff1a;如果对空文本输入退格字符&#xff0c;文本继续为空。 示例 1&#xff1a; 输入&#xff1a;s "ab#c&quo…

Vue.js组件设计原则

Vue.js组件设计原则主要遵循以下几点&#xff0c;以确保组件的可维护性、可复用性、清晰性和可测试性&#xff1a; 单一职责原则&#xff08;Single Responsibility Principle, SRP&#xff09;&#xff1a; 每个组件应该只负责一个特定的功能或一组紧密相关的功能。如果一个组…

golang 连接mysql数据库

dbconfigdatastr字符串&#xff1a;用户名:密码tcp(ip:端口)/数据名 连接数据库的那个go文件一定要引用&#xff1a; _ "github.com/go-sql-driver/mysql" import ("database/sql""fmt"_ "github.com/go-sql-driver/mysql""lo…

【漏洞复现】智慧校园(安校易)管理系统 FileUpProductupdate.aspx 任意文件上传漏洞

0x01 产品简介 "安校易"是银达云创公司基于多年教育市场信息化建设经验沉淀&#xff0c;经过充分的客户需求调研&#xff0c;并依据国家"十三五”"教育信息化建设规范而推出的综合互联网教育信息化解决方案。“安校易“以物联网技术为基础&#xff0c;以学…

【Python小案例】Python+mysql+PyQt5健康体检报告查询

下载安装Python3.7.8 python官网&#xff1a;https://www.python.org/ PyQt5配置 安装PyQt5 pip install PyQt5pip install qt5_toolspytcharm创建项目 配置外部工具 QTDesigner的Arguments语句不用填 QTDesigner的Working directory语句:$ProjectFileDir$ Pyuic的Argume…

【职场心灵伴侣】文心一言智能体

【文心一言】智能体 写在最前面名称和简介&#xff1a;职场心灵伴侣AI生成头像添加工具智能体调优 &#x1f308;你好呀&#xff01;我是 是Yu欸 &#x1f30c; 2024每日百字篆刻时光&#xff0c;感谢你的陪伴与支持 ~ &#x1f680; 欢迎一起踏上探险之旅&#xff0c;挖掘无限…

智能农业时代:智能生态网络与数据流通的融合

随着科技的不断进步&#xff0c;智能农业已经成为现代农业发展的重要趋势。智能生态网络&#xff08;IEN&#xff09;作为一种集成化的解决方案&#xff0c;通过整合先进技术和数据要素流通&#xff0c;为智能农业的发展提供了强大的动力。在本文中&#xff0c;我们将探讨IEN在…

鸿蒙开发配置官方地图

一共需要配置 p12 p7b cer csr 四个文件 p12文件配置 注意创建文件名必须是.p12 到AGC创建项目 AppGallery Connect 添加自己的项目名称 我没有开启 暂时不需要 看个人需求 下载刚创建的cer证书 回到我的项目中 点击刚创建的项目 点击这里 四个文件齐全了 "metadata&qu…

《正常血压》

描述 监护室每小时测量一次病人的血压&#xff0c;若收缩压在90−140之间并且舒张压在60−90之间&#xff08;包含端点值&#xff09;则称之为正常&#xff0c;现给出某病人若干次测量的血压值&#xff0c;计算病人保持正常血压的最长小时数。 输入描述 第一行为一个正整数n。…