Responsive image

问题 2357 --字典

2357: 字典

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

题目描述

输入n个字符对（str1,str2），在输入k个查询字符串str，从字符串对中查询字符串，即如果str==str2，则输出str1。如果查询不到输出“eh”(不包括引号)。输入保证所有字符串对的str2不相同，字符串只包含字母和数字，长度小于20。

输入描述

输入包括多组数据，知道文件结尾。
每组数据第一行包括一个整数n（0≤n≤1e5）。接下来每行输入一个字符串对。
接下来包括一个整数k（0≤k≤1e5）。接下来每行描述一个字符串。

输出描述

输出每个查询的结果。

样例输入

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

样例输出

cat
eh
loops

来源

20大数据胡庆博 STL 

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