切換
舊版
前往
大廳
主題

ZeroJudge - d045: 11222 - Only I did it! 解題心得

Not In My Back Yard | 2019-03-18 14:51:15 | 巴幣 0 | 人氣 180

題目連結:


題目大意:
第一列給定一正整數 T (1 ≦ T ≦ 20),代表有 T 組測試資料。每組測試資料由三列的輸入組成,分別對應第一個人、第二個人、第三個人解過的題目。

其中每列的開頭給定一正整數 S (0 ≦ S ≦ 1, 000),代表這個人解的題目數量。接著的S個正整數便是解過的題目編號(編號皆 ≦ 10, 000)。

求這個人之中誰解過最多,其他兩人沒解過的題目?



範例輸入:
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


解題思維:
先將每個人的解過的題目相應的布林陣列之位置設為「真」,然後對於每個人的題目去看其他兩人是否有解過同樣的題目。沒有的話,就列入計算之中。

最後看誰解過比較多其他人未解過的題目,即是所求。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作