ZOJ1109_Language of FatMouse(STL/map)
2016-03-10 14:06
267 查看
解题报告
题意:
略。
思路:
map应用。
Language of FatMouse
Time Limit: 10 Seconds Memory Limit: 32768 KB
We all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks to Turing we have computers to help him.
Input Specification
Input consists of up to 100,005 dictionary entries, followed by a blank line, followed by a message of up to 100,005 words. Each dictionary entry is a line containing an English word,
followed by a space and a FatMouse word. No FatMouse word appears more than once in the dictionary. The message is a sequence of words in the language of FatMouse, one word on each line. Each word in the input is a sequence of at most 10 lowercase letters.
Output Specification
Output is the message translated to English, one word per line. FatMouse words not in the dictionary should be translated as "eh".
题意:
略。
思路:
map应用。
#include <algorithm> #include <iostream> #include <cstring> #include <cmath> #include <queue> #include <vector> #include <cstdio> #include <map> using namespace std; map<string,string>Map; int main() { string str1,str2,str; int i,j; while(getline(cin,str)) { str1.clear(); str2.clear(); if(str[0]=='\0')break; for(i=0;i<str.length();i++) { if(str[i]==' ') break; str1+=str[i]; } str1[i]='\0'; for(j=i+1;j<str.length();j++) str2+=str[j]; Map[str2]=str1; } while(cin>>str1) { if(!Map[str1].empty()) cout<<Map[str1]<<endl; else cout<<"eh"<<endl; } return 0; }
Language of FatMouse
Time Limit: 10 Seconds Memory Limit: 32768 KB
We all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks to Turing we have computers to help him.
Input Specification
Input consists of up to 100,005 dictionary entries, followed by a blank line, followed by a message of up to 100,005 words. Each dictionary entry is a line containing an English word,
followed by a space and a FatMouse word. No FatMouse word appears more than once in the dictionary. The message is a sequence of words in the language of FatMouse, one word on each line. Each word in the input is a sequence of at most 10 lowercase letters.
Output Specification
Output is the message translated to English, one word per line. FatMouse 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
Output for Sample Input
cat eh loops
相关文章推荐
- opencv IplImage转Mat
- EETech
- git管理操作
- top 命令
- 关于学习
- 哥尼斯堡的“七桥问题“---欧拉回路---欧拉图
- Undefined symbols for architecture x86_64
- 图片缩放显示
- static、const、extern和define的区别
- iOS 自定义通知声音
- VS2013离线安装EF的Nuget包
- Application详解与用法
- eyesight
- masonry 四个控件纵向对齐===关键点是 centerX是要对齐的
- 联系人等拼音搜索算法与框架的心得
- java多线程下载
- 快速排序实现(QuickSort)
- leetcode 34. Search for a Range | Java最短代码实现
- Paper基础
- NCName