新學(xué)校選址

題目

為了解新學(xué)期學(xué)生暴漲的問(wèn)題,小樂(lè)村要建立所新學(xué)校

考慮到學(xué)生上學(xué)安全問(wèn)題,需要所有學(xué)生家到學(xué)校的距離最短.

假設(shè)學(xué)校和所有學(xué)生家都走在一條直線(xiàn)之上,請(qǐng)問(wèn)學(xué)校建立在什么位置,

能使得到學(xué)校到各個(gè)學(xué)生家的距離和最短

輸入

第一行: 整數(shù) n 取值范圍 [1,1000],表示有 n 戶(hù)家庭。

第二行: 一組整數(shù) m 取值范圍[0,10000] ，表示每戶(hù)家庭的位置，所有家庭的位置都不相同。

輸出描述

一個(gè)整數(shù),確定的學(xué)校的位置

如果有多個(gè)位置,則輸出最小的

示例一

輸入

5

0 20 40 10 30

1

2

輸出

20

————————————————

版權(quán)聲明：本文為CSDN博主「夢(mèng)想橡皮擦」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://blog.csdn.net/hihell/article/details/128995115

解題參考

華為od 2023 | 什么是華為od，od 薪資待遇，od機(jī)試題清單

https://dream.blog.csdn.net/article/details/128980730

華為OD機(jī)試真題大全，用 Python 解華為機(jī)試題 | 機(jī)試寶典

https://dream.blog.csdn.net/article/details/129221789

【華為OD機(jī)試】全流程解析+經(jīng)驗(yàn)分享,題型分享,防作弊指南）

https://blog.csdn.net/hihell/article/details/129111620

華為od機(jī)試，獨(dú)家整理 已參加機(jī)試人員的實(shí)戰(zhàn)技巧

https://dream.blog.csdn.net/article/details/129270511?