e557: 11678 - Cards' Exchange
Tags : 模擬
Accepted rate : 71人/74人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-29 10:12

Content

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擁有的卡組,判斷它們可以交換的最大卡牌數。

Input

輸入多組測資。
每組測資第一行包含兩個整數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的卡牌皆以排列。

Output

對於每組測資,請輸出Alice和Betty可以交換的最大卡牌數。

Sample Input #1
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
Sample Output #1
0
3
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
模擬
出處:
UVA [管理者: ig99lp33lp33(위즈원) ]


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