SDUSTOJ1353 Problem F: STL——字典

Description

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

Input

输入包含多组数据，直到文件结尾。
每组数据第一行包含一个整数n（0≤n≤10^5）。接下来n行，每行描述一个字符串对。
接下来包含一个整数m（0≤m≤10^5）。接下来m行，每行描述一个查询字符串。
见样例

Output

输出每个查询的结果。

Sample Input

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

Sample Output

cat
eh
loops

HINT

用STL的map容易实现

Append Code

标程

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n;
    while(cin >> n) {
        map<string, string> mp;
        while(n--) {
            string s, ss;
            cin >> s >> ss;
            mp[ss] = s;
        }
        int nn;
        cin >> nn;
        while(nn--) {
            string sss;
            cin >> sss;
            if(mp.count(sss)) cout << mp[sss] << endl;
            else cout << "eh\n";
        }
    }
    return 0;
}