時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
Alice 與 Betty 要一次交換相同張數的卡片。每人交出的卡片編號必須互異，而且對方目前不能擁有該編號；收到的卡片也不能重複。求最多各能交換幾張。重複持有同一編號不會增加可交換的種類數。
輸入格式
每組先給 A、B（1 ≤ A,B ≤ 10000），接著兩行分別給 Alice 的 A 個編號及 Betty 的 B 個編號。編號介於 1 至 100000，皆依非遞減順序排列。0 0 表示結束。
輸出格式
每組輸出一行最多可交換的張數。
來源：UVa 11678 — Exchanging Cards。本敘述依原題規格重新撰寫。
範例測資
範例輸入 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
範例輸出 1
0 3 4
請先登入後再提交程式碼
討論與題解
載入討論區…