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

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版