poj 2804题（字典树或快排+二分）

2804词典解析

总时间限制: 3000ms

内存限制: 65536kB

描述 你前往了一个异国的城市进行旅行。由于当地居民使用的语言是你无法理解的外语，这给交流带来了一定困难。然而，幸运的是你随身携带了一本词典，可以协助你完成翻译工作。

输入 首先提供一本词典，其中包含的词条数量不超过100000个。每个词条单独占据一行，每一行由一个英文单词和一个对应的外语单词组成，两者之间通过空格分隔。此外，在词典中不会存在某个外语单词被重复录入超过两次的情况。词典内容之后会有一个空行，随后给出一个由外语单词构成的文档内容。该文档最多包含100000行，每行仅包含一个外语单词。输入中的所有单词均由小写字母组成，并且长度不会超过10个字符。

输出 输出部分需要将输入文档中的内容翻译为英文形式，每行输出对应的一个英文单词。若某个外语单词在词典中未被收录，则将其翻译结果设定为“eh”。

样例输入

样例输出

面对较大的输入规模时，建议采用C语言中的I/O函数进行处理。

 在着手解决这道题目的初期，我首先想到的是使用字典树的结构；然而，由于题目中输入存在一些特殊性，我一时之间难以找到合适的切入点来构建树结构。后来，我参考了他人对输入的处理