Responsive image

问题 2909 --蒸蒸日上!!!

2909: 蒸蒸日上!!!

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

白马定叫他有来无回

吾虽年迈定叫他有来无回!(?)

百骑劫魏营   叫他有来无回!(??)

犯大吴疆土者定叫他有来无回!(???)

三国杀里有一些比较阳光开朗的武将他们有着不同的外号比如

界徐盛XuSheng的外号是大宝DaBao)。

神甘宁GanNing的外号是大鬼DaGui)。

麹义QuYi的外号是白马BaiMa)。

谋黄忠HuangZhong的外号是老宝LaoBao)。

现在给你n个武将的名字和对应的外号随后给出m次询问你需要根据给出的名字或外号回答出对应的外号或名字 

输入描述

输入t,表示有t组数据。
输入n,m,分别表示武将的个数和询问的次数。
接下来n行,每行输入一组名字和外号(均为字符串)。
接下来m行,每行一个字符串,表示武将的名字(或外号)。

输出描述

对于每个样例,输出m行字符串,表示对应武将的外号(或名字)。

样例输入

1
1 2
XuSheng DaBao
DaBao
XuSheng

样例输出

XuSheng
DaBao

提示

建议使用map

来源

[提交][状态]
ACM算法攻关部