a927. UNFORGIVEN - 旦旦解題農場

內容

大家對初階教學 $samson$ 的印象可能都是整天看動漫、打電動、寫程式的宅宅，但其實 $samson$ 是會追星的，而且 $samson$ 從國二就開始追星了。

而 $samson$ 喜歡的 $le serrafim$ 5月1號就要回歸了，這次會是團體的首張正規專輯「UNFORGIVEN」。 $samson$ 自然是會買，但專輯送的小卡是隨機的，所以交換小卡是常有的事。大家都會想把自己多出來的卡去換成自己沒有的。

但 $samson$ 最近都在追四月新番(我推的孩子好好看)，所以沒有時間慢慢看自己和別人有什麼卡是可以換的，你可以幫幫 $samson$ 寫一個程式處理這件事嗎?

輸入說明

第一行為一正整數 $t$ ，代表有 $t$ 筆測資

每組測資第一行包含兩個整數 $P_1$ 和 $P_2$ ，分別代表第一個人和第二個人分別的小卡數。

第二行包含 $P_1$ 個整數 $a_i$ ，每個數字表示第一個人有的小卡編號。

第三行包含 $P_2$ 個整數 $b_i$ ，每個數字表示第二個人有的小卡編號。

輸出說明

對於每組測資。
第一行請輸出兩人最多可以交換幾張小卡。
如果可以交換(就是兩方都有卡可以換)：
第二行請輸出第一個人( $P_1$ )可以換出去的小卡編號(要由小到大排序，以空格隔開，以換行結尾)
第三行請輸出第二個人( $P_2$ )可以換出去的小卡編號(要由小到大排序，以空格隔開，以換行結尾)

範例輸入

3
1 1
1
1
2 3
1 3
2 4 5
10 9
1 2 3 8 5 7 1 8 9 15
11 2 3 2 4 6 10 2 11

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1M
公開測資點#1 (10%): 1.0s , <1M
公開測資點#2 (10%): 1.0s , <1M
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <10M
公開測資點#6 (10%): 1.0s , <10M
公開測資點#7 (10%): 1.0s , <10M
公開測資點#8 (10%): 1.0s , <10M
公開測資點#9 (10%): 1.0s , <10M

提示：

可以換出去的卡兩人數量不一定一樣，只要有機會和另一人換就算

包含50%測資

$1 \leq t \leq 100$

$1 ≤ P_1,P_2 ≤ 100$

$1 ≤ a_i,b_i ≤ 100$

包含100%測資

$1 \leq t \leq 100$

$1 ≤ P_1,P_2 ≤ 10^4$

$1 ≤ a_i,b_i ≤ 10^5$

金采源唯一真神

標籤:

111學年度下學期初階班期末考

出處:

[管理者：

samson_jaw (samson /11th 初階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」