[POJ 2503] Babelfish【二分查找】
2018-03-16 11:16
323 查看
题目大意
给你一个词典,每行有两个字符串x,y,表示y翻译成x。
一行空行隔开。
给你一些单词y,问你翻译后的x,如果词典里没有,那么就输出”eh”
解题报告
C++调map,还可以二分查找。
给你一个词典,每行有两个字符串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; }
相关文章推荐
- [ACM] [算法基础] POJ 2503 在线翻译Babelfish(二分查找 字符串)
- POJ 2503 Babelfish(二分查找)
- poj 2503 Babelfish(字典树或map或哈希或排序二分)
- poj 2503 Babelfish(二分)
- POJ 2503 Babelfish(map,字典树,快排+二分,hash)
- poj 2503 Babelfish(二分)
- POJ 2503 Babelfish(map,字典树,快排+二分,hash)
- poj 2503 Babelfish ----二分
- poj 2503 Babelfish (查找 map)
- POJ-2503 Babelfish 二分+快排
- POJ 2503 Babelfish 字典树经典题 三种方法 (map,排序+二分,字典树)
- poj 2503 Babelfish(广义索引类线性表:快排+二分)
- POJ训练计划2503_Babelfish(二分)
- POJ 2503 Babelfish(STL、二分、字典树、哈希)
- POJ 2503 字符串查找 qsort+二分查找
- POJ2503 Babelfish(二分)
- POJ2503 Babelfish 二分 TWT Tokyo Olympic 1 COMBO-1
- POJ 2503 字符串查找 qsort+二分查找
- POJ_2503_Babelfish(map or 字典树)
- POJ 2503 Babelfish(字典树)