Babelfish

题目传送门~

Time Limit: 3000MS		Memory Limit: 65536K
Total Submissions: 56564		Accepted: 23224

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 oopslayatcay
ittenkay
oopslay

Sample Output

cat
eh
loops

Hint

Huge input and output,scanf and printf are recommended.

Source

Waterloo local 2001.09.22

哈哈哈哈哈哈看！第一道POJ我好菜呜呜呜呜...不过我会努力的，冲啊啊啊啊AClusir

AC后两句话：

①这题我切掉后看了好多思路，感觉有一个思路用getchar一个个读的也超级好！！！附上大哥的传送门！

②然后这题很简单嘛...其实就是让你搞个字典然后查一下，map一下就完事了~(hhhhh昨天看郎朗的综艺东北话完事了xs）

③这题输入的组织很重要哇，我是用的gets一起搞进来，再用sscanf分开，超级省事。（不然就要注意空格然后整成两个循环，大家看情况，这题个人觉得考编程的，思路不难叭）

④大家可以学习一下sscanf（博客很多），我记得我学的时候看到过就注意了一下，现在就用到啦~人生没有白走的路，每一步都算数！！！（以后有机会我写个教程，然后你懂得...关注一下你不就学会了嘛嘻嘻嘻嘻）

话不多说，上才艺！！！

#include<iostream>
#include<cstdio>
#include<map>
#include<string>
using namespace std;map<string,string> dic;//map字典 int main()
{char pre[12],suf[12],str[24];//定义键值对字符数组和输入所需要的变量while(gets(str)&&str[0]!='\0'){sscanf(str,"%s %s",suf,pre);//按序读取str，注意中间的空格以及sscanf用法 dic[pre]=suf;}while(gets(str)&&str[0]!='\0'){if(dic.count(str))  cout<<dic[str]<<endl;else  cout<<"eh"<<endl;        }return 0;
}

POJ 2503 Babelfish（map）相关推荐

【机器学习基本理论】详解最大似然估计（MLE）、最大后验概率估计（MAP），以及贝叶斯公式的理解
[机器学习基本理论]详解最大似然估计(MLE).最大后验概率估计(MAP),以及贝叶斯公式的理解 https://mp.weixin.qq.com/s/6H0gmMWvTExySMraroLVlQ 最 ...
【机器学习基本理论】详解最大后验概率估计（MAP）的理解
[机器学习基本理论]详解最大后验概率估计(MAP)的理解 https://mp.weixin.qq.com/s/dQxN46wEbFrpvV369uOHdA 最大似然估计(Maximum likeli ...
POJ 3414 Pots（罐子）
POJ 3414 Pots(罐子) Time Limit: 1000MS Memory Limit: 65536K Description - 题目描述 You are given two po ...
2021-10-16 集合(set)与映射（map）恋上数据结构笔记
文章目录集合(Listset and Treeset) 集合时间复杂度分析 Treeset的局限性映射(Map) Map与Set 集合(Listset and Treeset) 概念:就是不存储重 ...
properties（map）增.删.改.查.遍历
import java.util.Map; import java.util.Properties; import java.util.Set;/*** properties(map)增.删.改.查. ...
中国磷酸一铵（MAP）行业市场供需与战略研究报告
出版商:贝哲斯咨询获取报告样本: 企业竞争态势磷酸一铵(MAP)市场报告涉及的主要国际市场参与者有Mosaic Company.Potash.Mitsui Chemicals.URALCHEM.J ...
Tricks（十七） —— 数组与字典（map）
(1)数组也能实现一种映射(map),将下标映射为下标对应的值,数组和字典甚至映射的形式都是一样的,都是使用中括号. arr[0] = 1; m["InsideZhang"] = ...
【转】最大后验概率（MAP）- maximum a posteriori
最大后验概率(MAP)- maximum a posteriori var $tag='map,最大后验概率,杂谈'; var $tag_code='55bc272ff71193850b39cc269 ...
sizzle.js学习笔记利用闭包模拟实现数据结构：字典（Map）
sizzle.js学习笔记利用闭包模拟实现数据结构:字典(Map) 这几天学习和查看了jQuery和Property这两个很流行的前端库的御用选择器组件Sizzle.js的源代码,收获还是相对多的!之 ...
最大似然估计(MLE)，最大后验概率估计（MAP），贝叶斯估计入门讲解
已知数据X,去拟合某个概率模型的参数θ,是最基本的机器学习过程. 本文将入门讲解3个最基本的方法:最大似然估计(Maximum Likelihood Estimation,简称MLE),最大后验概率估 ...

POJ 2503 Babelfish（map）

Babelfish

AC后两句话：

话不多说，上才艺！！！

POJ 2503 Babelfish（map）相关推荐

最新文章

热门文章