博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ2503 UVA10282 Babelfish
阅读量:6852 次
发布时间:2019-06-26

本文共 762 字,大约阅读时间需要 2 分钟。

问题链接:。

问题描述参见上文。

问题分析这个问题只是一个字典问题,自然用map来实现。问题的关键是时间上能否更快。

程序说明本来是想用类unordered_map采用哈希搜索的map来编写程序,编译不支持,只好改为map。

这个问题用类unordered_map来编写程序,时间上会更快一些,也更为合理。

AC的C++语言程序如下:

/* POJ2503 UVA1028 Babelfish */#include 
#include
//#include
#include
#include
using namespace std;int main(){// unordered_map
words; map
words; string line, first, second; int i; while (getline(cin, line)) { if(line.length() == 0) break; istringstream sin(line); sin >> first >> second; words[second] = first; } while(getline(cin, line)) { i = words.count(line); if (i > 0) cout << words[line] << endl; else cout << "eh" << endl; } return 0;}

转载于:https://www.cnblogs.com/tigerisland/p/7564739.html

你可能感兴趣的文章
使用Moblin SDK开发应用程序 -- Image Creator
查看>>
【我们都爱Paul Hegarty】斯坦福IOS8公开课个人笔记14 视图绘制Demo
查看>>
/dev/null &
查看>>
在Ubuntu上安装Node.js的Upstream版本
查看>>
扩展GridView控件(8) - 导出数据源的数据为Excel、Word或Text
查看>>
CISCO路由器配置基础(3)
查看>>
linux下通过串口登陆交换机
查看>>
微信公众平台群发规则说明
查看>>
LINUX下直接使用ISO文件
查看>>
第四章 apache的工作模式
查看>>
mysql备份和恢复总结
查看>>
软件明明已经删除 控制面板里还有名称
查看>>
深入浅出的SQL server 查询优化
查看>>
Hyper-V vNext新的虚拟机配置文件、配置版本
查看>>
通俗易懂,各常用线程池的执行 流程图
查看>>
CentOS 6.4 安装python2.7/mysqldb/ipython
查看>>
hive0.11 hiveserver custom认证bug
查看>>
Windows Phone SDK 8.0 新特性-Speech
查看>>
VS~单步调试DLL
查看>>
MyEclipse环境下Hibernate入门实例
查看>>