陣列的穩定性

2021-10-05 18:03:59 字數 903 閱讀 7672

題目:

給你乙個長度為 n的陣列a。

陣列的不穩定性指標為:陣列中的最大值-最小值

現在你的任務是從這個陣列中刪除乙個元素,使得剩下的 n-1元素的不穩定性盡指標可能的小,並計算出這個不穩定性指標的最小數值。

輸入格式

第一行輸入乙個整數 n,表示陣列 a的長度。

第二行輸入 n個整數

輸出格式

輸出乙個整數,表示刪除乙個元素之後,陣列不穩定指標的最小值。

資料範圍

2<=n<=100000

2<=ai<=100000

輸出時每行末尾的多餘空格,不影響答案正確性

樣例輸入1

41 3 3 7

樣例輸出1

2樣例輸入2

21 100000

樣例輸出2

0**:

/*

因為陣列穩定性就是最大值-最小值,所以去掉的不是最大值,就是最小值;

1.如果去掉的是最大值,則用次大值-最小值

2.如果去掉的是最小值,則用最大值-次小值

最後在對以上兩種情況的值進行比較,輸出最小的那個數

*/#include

#include

using

namespace std;

intmain()

if(min1>a[i])}

for(i=

0;i(min2>a[i]

&&i!=tenp)

//除去了原陣列的最小值

} x=max2-min1;

y=max1-min2;

t=min(x,y)

; cout

}

mysql穩定性 MySQL的穩定性

isam表處理器 穩定 它管理所有在mysql 3.22和早期版本中的資料的儲存和檢索。在所有mysql版本中,中已經沒有乙個單獨 報告的 錯誤。得到乙個損壞的資料庫表的唯一已知方法是在乙個更新中途殺死伺服器,即使這樣也不大可能破壞任何資料而不能挽救,因為所有資料在每個查詢之間被倒入 flush 到...

排序穩定性

這幾天筆試了好幾次了,連續碰到乙個關於常見排序演算法穩定性判別的問題,往往還是多選,對於我以及和我一樣拿不準的同學可不是乙個能輕易下結論的題目,當然如果你筆試之前已經記住了資料結構書上哪些是穩定的,哪些不是穩定的,做起來應該可以輕鬆搞定。本文是針對老是記不住這個或者想真正明白到底為什麼是穩定或者不穩...

穩定性檢驗

3種主要的穩健性檢驗途徑 1.從資料出發,替換不同的樣本進行檢驗樣本是否有問題 2.從變數出發,根據其它不同指針對樣本進行分類後,檢查分類後的樣本是否對y特徵的顯著性有影響 3.從計量方法出發,用不同的工具或檢驗方法。可以用ols,fix effect,gmm等來回歸,看結果是否依然robust 方...