c.極差
time limit: 1000 ms
memory limit: 32768 k
total submit: 22 (18 users)
total accepted: 18 (18 users)
special judge: no
description
小輝是個頑皮的胖孩紙，總愛在老師的黑板上亂塗亂畫，又一次他在老師的黑板上寫了有n個正數組成的數列，這時小彪看見了，就說：「小胖子，就用黑板上的這些數，我考你一道題，你每次選中這些數的其中兩個數a和b，然後將它們擦掉，再在黑板上寫上a*b+1，直到剩下最後乙個數。。。如果你能得到最小的數min和最大的數max,並求出max-min，我就給你買煎餅果子吃。」 聽到了好吃的，小輝兩眼放光，可是這種費腦細胞的問題小輝不會，請你來幫幫他。。。
input
有多組測試資料，每組資料第一行是數列長度n（2<=n<=20），第二行是小輝所寫的數列,最大值保證不超過int，輸入處理到檔案結束。
output
輸出max-min的值並換行。
sample input
21 2
64 3 5 1 7 9
sample output
01688
hint
水體一枚
直接上**：
額 **刪了
我說點值得注意的地方吧
每次變換數字之後都要排序才可以
同樣是杭電的思路：
貪心做兩次貪心，分別得到最大值和最小值
對所有提供的數排序，然後合併兩個最大的，在剩下的數（包括合併後得到的數）中繼續取兩個最大的合併，這樣能得到最小值
對所有提供的數排序，然後合併兩個最小的，在剩下的數（包括合併後得到的數）中繼續取兩個最小的合併，這樣能得到最大值
然後最大值和最小值做差就得到結果了
**如下：
# include
# include
# include
using namespace std;
int main ()
for(i=0; i
for(i=n-1; i>0; i--) //min
printf("%d\n",a[n-1]-b[0]);}}
一月24日新生冬季練習賽解題報告A 通報批評
a題太水了解題沒啥意思 我用的佇列模擬 讀入乙個名字和數，數是0就輸出名字 然後完事了 include int main printf n a.通報批評 time limit 1000 ms memory limit 32768 k total submit 204 68 users total a...
一月17日新生冬季練習賽解題報告C 孟婆湯
c題也是好題啊 暴力水過之後 又重判了 額 有點悲哀 不過這也是一種 一種學習的機會啊 哈哈 廢話不多說了 題目是這樣的 c.孟婆湯 time limit 1000 ms memory limit 32768 k total submit 48 19 users total accepted 5 5...
一月17日新生冬季練習賽解題報告H 龜兔賽跑
h是最後加上的乙個題 看起來很厲害還5秒 其實如果做過類似的題的話就一點都不難了 今天的比賽就從最後加上的h 題開始寫吧 h.龜兔賽跑 time limit 5000 ms memory limit 65536 k total submit 12 9 users total accepted 3 3...