題目連結:
題目大意:
第一列給定一正整數 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
先將每個人的解過的題目相應的布林陣列之位置設為「真」,然後對於每個人的題目去看其他兩人是否有解過同樣的題目。沒有的話,就列入計算之中。
最後看誰解過比較多其他人未解過的題目,即是所求。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。