78. 香草冰淇淋

香草冰淇淋

• 又是一堂無聊的歷史課，香草冰淇淋又開始盯著手機發呆，朦朧之間忽然聽見奇怪的話「各位同學，我們來模擬一下周公東征的情況，兩個同學一組，準備騎馬打仗囉!阿還有那個誰啊，趕快把他叫甦醒了」
• 香草冰淇淋嚇了一跳，他不知道發生了什麼事，但很想長高的他走到前面和老師討論能否平均分配身高，也就是說每兩個人加起來的身高必須差不多，老師原本是想讓同學們自由分組的，但香草冰淇淋拿出了他最拿手的武器「英文」&「法文」開始對疲勞轟炸，最後老師終於招架不住免強答應了。但身為歷史老師根本不會算平均跟標準差，這時他把目光轉到你身上，你就幫幫他吧，畢竟你的歷史成績可是掌握在他手中呢!!!
• 老師會給你全班的身高，請你幫老師分好組，讓各組間的總身高差是最小的，這對你來說應該很簡單吧!

輸入說明:

• 輸入的第一行會有一個正整數t($0<t\leq 20$)，代表接下來有幾組輸入
• 每組輸入會有二行
• 第一行有一個正整數n($2\leq n\leq 100000$ & n必為偶數)代表班級人數，不要懷疑，就是有這麼多人
• 第二行則是有n個正整數$a_i$($0\leq a_i \leq 200$)代表每個人的身高

輸出說明:

• 對於每組輸入請輸出$\frac{n}{2}+1$行
• 第一行輸出”Case i:”
• 接下來的$\frac{n}{2}$行，每行輸出兩個數字a b，代表編完組後兩個人的身高，$a \leq b$，且以a排序，下面一行的a必定大於上面一行的a

範例輸入:

2
4
30 50 40 70
6
87 36 78 17 66 54

範例輸出:

Case 1:
30 70
40 50
Case 2:
17 87
36 78
54 66

配分:

配分	限制
5%	$a_i = 0$
5%	$n = 2$
50%	$t = 1$ AND $n\leq 100$
40%	沒有限制
時限	500ms
記憶體	100000 bytes

• 在朦朧之間，又聽到歷史老師的聲音「阿~~那個誰啊!別再小框框大世界了，世界真美妙阿!」

Judge Setting

run-time limit: 500 ms
memory limit: 100000 byte
測資數量: 0