題目：牛家莊幼兒園為慶祝61兒童節舉辦慶祝活動,慶祝活動中有乙個節目是小朋友們圍成乙個圓圈跳舞。牛老師挑選出n個小朋友參與跳舞節目,已知每個小朋友的身高h_i。為了讓舞蹈看起來和諧,牛老師需要讓跳舞的圓圈隊形中相鄰小朋友的身高差的最大值最小,牛老師犯了難,希望你能幫幫他。如樣例所示:
當圓圈隊伍按照100,98,103,105順時針排列的時候最大身高差為5,其他排列不會得到更優的解。
輸入描述: 輸入包括兩行,第一行為乙個正整數n(3 ≤ n ≤ 20) 第二行為n個整數h_i(80 ≤ h_i ≤
140),表示每個小朋友的身高。
輸出描述: 輸出乙個整數,表示滿足條件下的相鄰小朋友身高差的最大值。
示例1 輸入:
4100 103 98 105
輸出:5
import sys
if __name__ ==
"__main__"
:# 讀取第一行的n
n =int(sys.stdin.readline(
).strip())
line = sys.stdin.readline(
).strip(
)# 把每一行的數字分隔後轉化成int列表
values =
list
(map
(int
, line.split())
) values =
sorted
(values)
min_val =
0for i in
range(2
,len
(values)):
min_val =
max(min_val, values[i]
- values[i -2]
)print
(min_val)
演算法題 慶祝61
牛家莊幼兒園為慶祝61兒童節舉辦慶祝活動,慶祝活動中有乙個節目是小朋友們圍成乙個圓圈跳舞。牛老師挑選出n個小朋友參與跳舞節目,已知每個小朋友的身高h i。為了讓舞蹈看起來和諧,牛老師需要讓跳舞的圓圈隊形中相鄰小朋友的身高差的最大值最小,牛老師犯了難,希望你能幫幫他。如樣例所示 當圓圈隊伍按照100,...
高階題61 螺旋方陣
61 螺旋方陣 問題描述 明明在上學的時候，參加數學興趣班。在班上，老師介紹了一種非常有趣的方陣，稱之為螺旋方陣。該方陣一共由n n個正整數構成 我們稱之為n階螺旋方陣 即共有n行n列。方陣中的數字從1開始遞增，數字的排序規則是從左上角出發由1開始排序，並按順時針方向旋進，即先排最外面的一圈，然後排...
6 1 好題分享小結
我好久沒寫部落格了啊懶惰病上線，這個歡樂的節日聽了ha最強女選手講課，於是決定翹掉地理課寫篇部落格總結一下 內容大致是中位數，先看一下圓神講課思路 這樣我可以少闡明很多概念 第乙個就是引例啦 貨倉選址 我們設在倉庫左邊的所有點，到倉庫的距離之和為p,右邊的距離之和則為q，那麼我們就必須讓p q的值盡...