POJ2503Babelfish

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 }

View Code