Alice和Betty收集寶可夢卡牌。這些卡牌是模仿歷史上最流行的電子遊戲(精靈寶可夢)所設計的。
但是Alice和Betty還太年輕,無法實際玩遊戲,只對實際的紙牌感興趣。
為了簡化起見,我們假設每張卡牌都有一個唯一的ID,以整數形式代表。
這兩個女孩都有一套卡牌,並且像大多數同齡女孩一樣,都喜歡交換自己擁有的卡牌。
他們並不在乎他們擁有相同的卡牌,並且他們也不想在交易中收到重複的卡牌。
此外,這些卡牌可以通過一次操作進行交換:Alice給Betty提供了N張不同的卡牌,並收到了其他N張不同的卡牌。
Alice和Betty想知道他們可以交易的最大卡牌數是多少。
例如:
Alice的牌為{1、1、2、3、5、7、8、8、9、15}
Betty的牌為{2、2、2、3、4、6、10、11、11}
他們最多可以交易四張卡牌。
請你寫一個程式,輸入Alice和Betty擁有的卡組,判斷它們可以交換的最大卡牌數。
輸入多組測資。
每組測資第一行包含兩個整數A和B (1 ≤ A,B ≤ 10^4)。
A代表Alice卡牌數量,B代表Betty卡牌數量。
如果A = B = 0代表輸入結束。
第二行包含A個整數Xi (1 ≤ Xi ≤ 10^5),每個數字表示Alice的一張卡牌。
第三行包含B個整數Yi (1 ≤ Yi ≤ 10^5),每個數字表示Betty的一張卡牌。
Alice和Betty的卡牌皆以排列。
對於每組測資,請輸出Alice和Betty可以交換的最大卡牌數。
1 1 1000 1000 3 4 1 3 5 2 4 6 8 10 9 1 1 2 3 5 7 8 8 9 15 2 2 2 3 4 6 10 11 11 0 0
0 3 4
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」
|