d036. 5.修正式全距 - 程式闖關解題系統

內容

全距是指的是一群資料裡最大值和最小值的差，也就是整組資料的最大範圍，但是因為最大值或最小值可能出現極端值而失去參考價值，因此我們先將原先的最大值和最小值去除，再去取全距，也就是原始資料中第二大和第二小的值的差。

現在給你一堆數字，請你找出上述的俢正式全距是多少。

輸入說明

輸入資料一開始有一個正整數 N 代表接下來有幾個數字(3<=n<=10000)，接下來這 N 個數字就是我們要求修正式全距的所有數字(數字範圍為 0~99999999)。

輸出說明

請計算出前述資料裡的修正式全距是多少，也就是第二大和第二小的差。

範例輸入 #1

5 1 2 3 4 5

範例輸出 #1

範例輸入 #2

10 1 3 5 7 9 10 8 6 4 2

範例輸出 #2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

提示：

標籤:

排序陣列

出處:

中女106 [管理者：

sagit (sagit)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」