a927: UNFORGIVEN
標籤 : 111學年度下學期初階班期末考
通過比率 : 10人/12人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-04-28 19:55

內容

大家對初階教學$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
測資資訊:
記憶體限制: 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 初階教學)
]


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