大家對初階教學$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
0 0 1 1 8 11
可以換出去的卡兩人數量不一定一樣,只要有機會和另一人換就算
包含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$
金采源唯一真神
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |