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容易实现
Accepted Code
#include <iostream>
#include <vector>
#include <map>
#include <stack>
#include <queue>
#include <list>
#include <algorithm>
#include <string>
#include <set>
#include <cstdio>
#include <iomanip>
using namespace std;
int main() {
int n = 0;
//有多组数据
while (cin >> n) {
map<string, string> s;
while (n--) {
string str1, str2;
cin >> str1 >> str2;
s[str2] = str1;
}
int m = 0;
cin >> m;
while (m--) {
string str;
cin >> str;
//map的查找方法
map<string, string> :: iterator iter;
iter = s.find(str);
if(iter != s.end()) cout << iter->second << endl;
else cout << "eh" << endl;
}
}
return 0;
}