STL之map——解决POJ 2503

小鱼儿 2021-11-11 11:42 213阅读 0赞

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

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;

}

转载于:https://www.cnblogs.com/o8le/archive/2011/09/23/2186755.html

发表评论取消回复

表情：

评论列表（有 0 条评论，213人围观）

还没有评论，来说两句吧...

相关阅读

相关 STL之map篇

map/multimap 特性： * 具有键值和实值，根据键值自动排序 * pair的第一个元素为键值，第二个元素为实值 * 以红黑树为底层机制 ...

ゝ一纸荒年。/ 2024年04月17日 06:26/ 0 赞/ 93 阅读

相关【POJ 2503】Babelfish（水题）stl map存取即可

题目链接 [题目链接 http://poj.org/problem?id=2503][http_poj.org_problem_id_2503] 题意英文A <

港控/mmm°/ 2023年06月01日 14:57/ 0 赞/ 24 阅读

相关 STL之Map遍历

//默认顺序（从小到大） map<string, int > m1{ { "张三",10},{ "李四",20} }; //从大到小排序 ma

分手后的思念是犯贱/ 2022年10月27日 12:20/ 0 赞/ 348 阅读

相关 POJ 2503 Babelfish

Babelfish <table> <tbody> <tr> <td><strong>Time Limit:</strong> 3000MS</t

曾经终败给现在/ 2022年09月29日 12:55/ 0 赞/ 125 阅读

相关 POJ 2503——Babelfish

这一题也没什么思路很直接，直接用字典树存储信息，在进行查找：优点：思路直接，速度较快缺点：占用内存较大，建立的关系是单向的，代码较长 include

骑猪看日落/ 2022年08月10日 16:56/ 0 赞/ 142 阅读

相关 stl之map介绍

一．Map概述 Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这

清疚/ 2022年07月29日 09:25/ 0 赞/ 263 阅读

相关 POJ 2503-Babelfish【字典树】

Babelfish <table> <tbody> <tr> <td><strong>Time Limit:</strong> 3000MS</t

逃离我推掉我的手/ 2022年07月24日 07:06/ 0 赞/ 152 阅读

相关 POJ 2503-Babelfish（STL-map）

Babelfish <table> <tbody> <tr> <td><strong>Time Limit:</strong> 3000MS</t

小鱼儿/ 2022年07月12日 03:40/ 0 赞/ 141 阅读

相关 STL之map——解决POJ 2503

Description You have just moved from Waterloo to a big city. The people here speak an i

小鱼儿/ 2021年11月11日 11:42/ 0 赞/ 214 阅读

相关 C++ STL 之 map

include <iostream> include <map> using namespace std; // map构造函数

客官°小女子只卖身不卖艺/ 2021年10月16日 00:14/ 0 赞/ 426 阅读