佳佳的老師在黑板上寫了乙個由 n 個正整數組成的數列，要求佳佳進行如下操作：每次擦去其中的兩個數 a 和 b，然後在數列中加入乙個數 a×b+1，如此下去直至黑板上剩下乙個數為止，在所有按這種操作方式最後得到的數中，最大的為 max，最小的為 min， 則該數列的極差定義為 m=max−min。
由於佳佳忙於準備期末考試，現請你幫助他，對於給定的數列，計算出相應的極差 m。
輸入格式
第一行為乙個正整數 nnn 表示正整數序列的長度；
在接下來的 nnn 行中，每行輸入乙個正整數。
接下來的一行有乙個 000，表示資料結束。
輸出格式
輸出只有一行，為相應的極差 ddd。
樣例輸入31
230樣例輸出
題解如果要求最大值的話，那麼每次先用最小的連個數相乘的結果+1，相反，如果要求最小值的話，每次先用最大的兩個數相乘的結果+1.這樣我們就可以寫演算法啦
#include
#include
#include
intmain()
}for
(int i=
0;i)b[i]
=a[n-i-1]
;//從大到小排序
for(
int i=
0;i1;i++)}
for(
int i=
0;i1;i++
)printf
("%d\n"
,a[n-1]
-b[n-1]
);return0;
}
python貪心演算法極差問題 極差的貪心演算法實現
1 極差的貪心演算法實現,數列極差問題描述 給定,n,個正整數數列,進行如下操作 每次刪去兩個數,a,和,b,添,加乙個數,a b 1,直到只剩乙個數,n,在所,有這樣的,n,中，有乙個最大,max,和最小,min,m max min,是極差。設計程式計算,m,用貪心演算法演算法思想 對於給定的數列...
貪心 數列極差
時間限制 1 sec 記憶體限制 128 mb 提交 9 解決 5 提交 狀態 討論版 命題人 add zmx 在黑板上寫了n個正整數組成的乙個數列，進行如下操作 每次擦去其中的兩個數a和b，然後在數列中加入乙個數a b 1，如此下去直至黑板上剩下乙個數，在所有按這種操作方式最後得到的數中，最大的為...
貪心 數列極差問題
題目描述 我就說你在忽悠我吧，我剛才問了昆士蘭大學的好多魔法師，他們根本就沒有乙個人想過做什麼時間旅行的實驗，但搞笑的是，他們居然對你的理論很感興趣，想找個時間和你做進一步的討論。哎，我還以為他們和我一樣聰明呢，想不到這麼容易上當受騙。小墨老師擺出一幅你騙不了我的表情。唉，你太自以為是了，這樣吧，你...