题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
图书管理

题目题干

【例题2】图书管理

 

【题目描述】

图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。8ww100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

该系统需要支持 2 种操作:8ww100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

add(s) 表示新加入一本书名为 s 的图书。8ww100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

find(s) 表示查询是否存在一本书名为 s 的图书。8ww100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行包括一个正整数 n,表示操作数。 以下 n 行,每行给出 2 种操作中的某一个指令条,指令格式为:8ww100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

add s
find s

 8ww100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在书名 s 与指令(add,find)之间有一个隔开,我们保证所有书名的长度都不超过 200。可以假设读入数据是准确无误的。8ww100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

对于每个 find(s) 指令,我们必须对应的输出一行 yes 或 no,表示当前所查询的书是否存在于图书馆内。8ww100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

注意:一开始时图书馆内是没有一本图书的。并且,对于相同字母不同大小写的书名,我们认为它们是不同的。8ww100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

4
add Inside C#
find Effective Java
add Effective Java
find Effective Java

【输出样例】

no
yes

【提示】

数据范围8ww100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

n≤30000。8ww100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

Power Strings 【题目描述】 原题来自:POJ 2406 给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个
【例题2】图书管理 【题目描述】 图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个
【例题1】Oulipo 【题目描述】 给出两个字符串s1,s2((只有大写字母),求s1在s2中出现多少次。 例如:s1="ABA",s2="ABAABA",
山峰和山谷 【题目描述】 给定一个 n×n 的网格状地图,每个方格 (i,j)有一个高度 wij。如果两个方格有公共顶点,则它们是相邻的。 定义山峰和山谷如下: 均由地图上的一个连通块组成; 所
移动玩具 【题目描述】 原题来自:HAOI 2008 在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移
Keyboarding 【题目描述】 出自 World Final 2015 F. Keyboarding 给定一个 r 行 c 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择」共 5 个
棋盘游戏 【题目描述】 在一个 4×4的棋盘上有8个黑棋和 8个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。 给出一个初始棋盘和一个最终棋盘,请找出一
【例 3】Knight Moves 【题目描述】 原题来自:POJ 1915 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 【
【例题2】魔板 【题目描述】 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一
【例题1】电路维修 【题目描述】 译自 BalticOI 2011 Day1 T3「Switch the Lamp On」 有一种正方形的电路元件,在它的两组相对顶点中,有一组会用导线连接起来,另一

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢