问题1393--词典

1393: 词典

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

题目描述

你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。

输入

首先输入一个n和m（不超过100000），接下来是n行的词条，每个词条占据一行。每一个词条包括一个外语单词和一个英文单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后m行，每行是一个由外语单词组成的文档，文档不超过100000行，而且每行只包括一个外语单词。输入中出现单词只包括小写字母，而且长度不会超过10。

输出

在输出中，你需要把输入文档翻译成英文，每行输出一个英文单词。如果某个外语单词不在词典中，就把这个单词翻译成“eh”。

样例输入 Copy 

5 3
ogday dog 
atcay cat 
igpay pig 
ootfray froot 
oopslay loops 
atcay
ittenkay
oopslay

样例输出 Copy 

cat
eh
loops

来源/分类

18数据结构-set-map等 
[提交] [状态]