Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 3976 --【例题2】图书管理
3976: 【例题2】图书管理
警告!
题目
状态
题解(1)
题目描述
图书管理是一件非常繁杂的工作,在一个图书馆中每天都会有很多新书加入。为了更方便管理图书(以便于帮助想要借书的客人快速查找是否有他们所需要的书),我们需要设计一个图书查找系统。
这个系统需要2种操作:
add(s),表示新加入一本书名为s的图书;
find(s),表示查询是否存在一本书名为s的图书。
输入
第一行包括一个正整数n(n<=30000).
以下n行,每行给出2 种操作中的某一种指令,指令格式为:
add s
find s
在书名s与指令(add,find)之间有一个空格隔开,我们保证所有书名的长度都不超过200. 可以假设读入数据是无误的.
输出
对于每条find(s)指令,我们必须对应的输出一行yes,no,表示当前所查询的数是否存在于图书馆内.
注意:一开始时图书馆是没有书的.并且,对于相同字母不同大小写的书名,我们认为它是不同的.
样例输入输出
输入#1
复制
4 add Inside C# find Effective Java add Effective Java find Effective Java
输出#1
复制
no yes
提示
数据范围
n≤30000。
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
提高+/省选-
标签
hash表
贪心
点击显示
if ($pr_flag) { ?>
递交数
16
已通过
10
} ;?>
通过率
63%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和