d045: 11222 - Only I did it!
Tags :
Accepted rate : 161人/169人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2008-10-29 20:58

Content
很久很久以前,在西富國住著三個很愛解題的朋友。他們用搜尋引擎來找題目,他們常會試著去解其他兩人未曾解過的題目。有一次他們遇見了你,你也讓他們相信你比他們還會解題。因此他們請你寫一個程式來判定這三個朋友中那一個人解了比較多其他兩人未曾解過的題目。
Input
輸入的第一行為測試的筆數,T (1 T 20)。接下來有 T 筆測試。每筆測試有三行分別對應到第一、第二、及第三個朋友所解出的題目。其中每一行開頭有一個整數S (0 S 1000) 然後列出這 S 個題目的清單。題目是以一個小於等於 10000 的正整數來識別。
Output
每筆測試輸出一行字串「Case #C:(其中 C 為目前這筆測試的編號)。接下來那行先印出題目所要求的那個朋友的編號 (1, 2 or 3) 再印出他解了幾題其他兩人未解出的題目,並依序列出這些題目。如果平手,每個平手的朋友都依編號順序印出一行。
Sample Input
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
Sample Output
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
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVa11222 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」