d045- acm: 11222 - Only I did it

出處 http://zerojudge.tw/ShowProblem?problemid=d045

內容 :

很久很久以前,在西富國住著三個很愛解題的朋友。他們用搜尋引擎來找題目,他們常會試著去解其他兩人未曾解過的題目。有一次他們遇見了你,你也讓他們相信你比他們還會解題。因此他們請你寫一個程式來判定這三個朋友中那一個人解了比較多其他兩人未曾解過的題目。

輸入說明 :

輸入的第一行為測試的筆數,T (1 ≤ T ≤ 20)。接下來有 T 筆測試。每筆測試有三行分別對應到第一、第二、及第三個朋友所解出的題目。其中每一行開頭有一個整數S (0 ≤ S ≤1000) 然後列出這 S 個題目的清單。題目是以一個小於等於 10000 的正整數來識別。

輸出說明 :

每筆測試輸出一行字串「Case #C:」(其中 C 為目前這筆測試的編號)。接下來那行先印出題目所要求的那個朋友的編號 (1, 2 or 3) 再印出他解了幾題其他兩人未解出的題目,並依序列出這些題目。如果平手,每個平手的朋友都依編號順序印出一行。

範例輸入 :

4

3 1 2 3

4 4 5 6 7

5 8 9 10 11 12

2 1 5

2 2 3

3 2 3 1

6 400 401 402 403 404 405

2 101 100

7 400 401 402 403 404 405 406

1 1

1 2

1 3

範例輸出 :

Case #1:

3 5 8 9 10 11 12

Case #2:

1 1 5

Case #3:

2 2 100 101

Case #4:

1 1 1

2 1 2

3 1 3

提示 :

出處 :

(管理:snail)

解題策略

找出解別人沒解的題目最多者,使用陣列紀錄總題數與每個人所解題的題目