您的位置:首页 > 其它

[POJ 2503] Babelfish【二分查找】

2018-03-16 11:16 323 查看
题目大意

给你一个词典,每行有两个字符串x,y,表示y翻译成x。

一行空行隔开。

给你一些单词y,问你翻译后的x,如果词典里没有,那么就输出”eh”

解题报告

C++调map,还可以二分查找。

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
map <string,string> vis;
char s[30],x[30],y[30];
int main(){
vis.clear();
while(gets(s)&&s[0]!='\0'){
sscanf(s,"%s %s",x,y);
vis[y]=x;
}
while(gets(s)){
if(vis.find(s)!=vis.end()) printf("%s\n",vis[s].c_str());
else printf("eh\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: