STL之map——解决POJ 2503
2011-09-23 22:52
405 查看
Description
You have just moved from
Waterloo to a big city. The people here speak an incomprehensible dialect of a
foreign language. Fortunately, you have a dictionary to help you understand
them.
Input
Input consists of up to
100,000 dictionary entries, followed by a blank line, followed by a message of
up to 100,000 words. Each dictionary entry is a line containing an English word,
followed by a space and a foreign language word. No foreign word appears more
than once in the dictionary. The message is a sequence of words in the foreign
language, one word on each line. Each word in the input is a sequence of at most
10 lowercase letters.
Output
Output is the message
translated to English, one word per line. Foreign words not in the dictionary
should be translated as "eh".
Sample Input
Sample Output
You have just moved from
Waterloo to a big city. The people here speak an incomprehensible dialect of a
foreign language. Fortunately, you have a dictionary to help you understand
them.
Input
Input consists of up to
100,000 dictionary entries, followed by a blank line, followed by a message of
up to 100,000 words. Each dictionary entry is a line containing an English word,
followed by a space and a foreign language word. No foreign word appears more
than once in the dictionary. The message is a sequence of words in the foreign
language, one word on each line. Each word in the input is a sequence of at most
10 lowercase letters.
Output
Output is the message
translated to English, one word per line. Foreign words not in the dictionary
should be translated as "eh".
Sample Input
dog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay
Sample Output
cat eh loops
#include<iostream>
#include<map>
using namespace std;
int main()
{
string str1, str2, str;
map<string, string> m;
map<string, string>::iterator it;
while(1)
{
cin>>str1;
if(getchar()!=' ')
break;
cin>>str2;
m[str2] = str1;
}
do
{
it = m.find(str1);
if(it==m.end())
cout<<"eh"<<endl;
else
cout<<m[str1]<<endl;
}while(cin>>str1);
return 0;
}
相关文章推荐
- STL之map——解决POJ 2503
- POJ 2503-Babelfish(STL-map)
- POJ 2503 Babelfish STL-map容器
- poj2503——Babelfish(STL,map)
- poj_2503(map映射)
- poj2503用STL的map解决
- stl中unordered_map的insert/clear 性能问题解决
- POJ 2503 Babelfish(map,字典树,快排+二分,hash)
- POJ 2418 Hardwood Species(STL map or Trie tree)
- (使用STL自带的排序功能7.1.1)POJ 2418 Hardwood Species(map的定义、访问、迭代)
- poj 2503 map , 输入空一行怎么办
- poj 3320 Jessica's Reading Problem 【尺取法+STLmap set】
- POJ 2418 Hardwood Species(STL在map应用)
- STL 之map解决 Message Flood(原字典树问题)
- POJ训练计划3096_Surprising Strings(STL/map)
- poj 2503 Babelfish(字典树或着STL)
- poj 2503 (map)
- POJ 2503 Babelfish ,map
- poj 2503 Babelfish(字典树或STL水题) 解题报告(百炼2804)
- POJ 2503(简单map,字符串的处理)