【問題G08】對對碰。            [回前頁]

秋喜滑雪場的登山纜車都是兩人座的，長久使用後，機器有些磨損，載重力有限。今有登山客n人，要搭登山纜車上山滑雪。為了在最短的時間內上山，每個座椅都要坐滿兩人，而且為了避免危險，降低負荷，請您寫一個對對碰的程式，將每兩個登山客的體重配對，使得最重座椅的登山客體重總和愈小愈好。

輸入的資料首先是一個正整數n，n是偶數且2<=n<=10000; 之後是n個登山客的體重m，m是正整數（4≤m≤100）。輸出為在每行印出每對登山客的體重及其總和 (總和=較重的登山客體重+較輕的登山客體重) ，由最重的登山客體重總和開始，依體重總和順序由重向輕印出。若體重總和相同時，按較重的登山客的體重順序，重者先印。

【輸入】10,92,13,74,84,45,36,57,67,25,7

【輸出】

103=67+36

102=57+45

99=92+7

99=74+25

97=84+13

【輸入】4,45,86,57,76

【輸出】

133=76+57

131=86+45