b033: 晚餐ㄘ什麼??
Tags : set set_intersection
Accepted rate : 20人/26人 ( 77% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-05-04 22:17

Content

晚餐時間又到惹,電電跟創創再度面臨人類千古難題:晚餐,究竟ㄘ什麼??

電電說想吃摩斯,被創創否決;創創說要吃快吵王那種ㄆㄨㄣ,電電完全不能接受。

兩人決定各自列出自己可以接受的選項,取交集後再亂數產生。

現在請你幫忙找出兩人都可以接受的選項。

Input

第一行有兩正整數 $ n, m < 10^5 $ 分別代表電電及創創各有多少選項。

接下來 $ n $ 行為電電的選項。

最後 $ m $  行為創創的選項。

各選項皆為不含空白之字串 $ s, \mid s \mid \leq 10 $。

Output

第一行請先將電電及創創共有的選項數量輸出,再依字典大小順序分行列出。

Sample Input #1
3 5
mos
mcdonald
sukiya
KuaiChiaoWang
sukiya
CaoZhouFan
mcdonald
DaPaiDaung
Sample Output #1
2
mcdonald
sukiya
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
set set_intersection
出處:
[管理者:
nevikw39 ($\mathscr{nevikw}\pmb{39}\in\mathbf{37}^{th}$)
]


ID User Problem Subject Hit Post Date
132
c110110157@n... (電腦與通訊工程系詹宇宸)
b033
91 2022-10-17 22:06