题解：P13986 [PO Final 2023] 降重 / Synonyms

n,p,q=int(input()),dict(),dict()
for _ in range(n):
    a,b=input().split()
    p.setdefault(a,[]).append(b) #建立瑞典语单词到翻译词的映射
    q.setdefault(b,[]).append(a) #建立翻译词到瑞典语单词的映射
m,t,r=int(input()),input().split(),[] # r 用来储存替换后的结果
for w in t:
    c=set().union(*[q[i] for i in p[w]])-{w} #列表推导式 [q[i] for i in p[w]] 可对每个翻译词 i 通过 q 找到其对应的所有瑞典语单词，利用 * 解包列表，再用 set().union() 将解包后列表里的所有列表中的元素合并并去重，最后减去原词得到同义词集合
    r.append(next(iter(c)) if c else w) #通过 next(iter(c)) 取集合中的第一个元素（无序可任意选取），若集合为空则选取原词
print(' '.join(r)) #将列表中的单词用空格连接为字符串输出