http://poj.org/problem?id=2503
这个题一开始是想用字典树，发现太麻烦。。。。。
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<map> 5 using namespace std; 6 int main () 7 { 8 map<string, string> tra; 9 char s[100011], str[100011], s1[100011]; 10 while (gets(s)&&s[0]) 11 { 12 sscanf(s,"%s %s",str,s1);//输入一个字符串，空格前的存到str里边，后边的存到s1里边 13 tra.insert(pair<string,string>(s1,str)); 14 } 15 while(cin>>str) 16 { 17 if (tra.find(str) != tra.end()) 18 cout<<tra[str]<<endl; 19 else 20 cout<<"eh"<<endl; 21 } 22 return 0; 23 }
