1. 1 11041:Quarter-Finals with Brazil!? No!!! ★★★☆☆ 題組： Problem Set Archive with Online Judge 題號： 11041: Quarter-Finals with Brazil!? No!!! 解題者：呂彥澂 解題日期： 2007 年 5 月 22 日 題意：在足球比賽中安排賽程，讓自己一路殺弱 隊到總決賽。

2. 2 題意範例： Sample Input 3 (case) 2 (2 round) A ( 我們的隊伍代號為 A) 7 3 1 9 ( 四個隊伍的戰鬥力 ) 2 C 44 44 3 E 8 9 8 9 7 8 9 8 Sample Output ACBD ABCD ABDGCEFH

3. 3 解法：將戰鬥力高的敵隊排到較遠的地 方，且讓戰鬥力接近的隊伍先戰。 解法範例： 1. 先將所有隊伍的戰鬥力作排序。 2. 以兩個戰鬥力為一組，依照字母排序找 尋可能的組合。 3. 對半分割之後找出兩邊的字母排序最高 的字母，將有較優先字母的那一半放到 前面。 4. 重複步驟 3 直到無法再分割。

4. 4 例： Input: 2 E 22213545 1. 戰力排序 12223455 而本隊伍戰鬥力為 3 ，必須配上最弱隊 31222455 2. 依照戰力，必須是這樣的組合進行對戰 31 22 24 55 依照字母順序對照戰力填入 ED AB CG FH 3. 對半分割排序 ED AB | CG FH → AB | ED || CG | FH →A | B || D | E ||| C | G || F | H 解為 ABDECGFH

5. 5 討論： 時間複雜度 O(nlogn) 。