图书管理(信息学奥赛一本通—1456)利用set容器解答

题目描述

题目链接:1456:【例题2】图书管理

设计一个图书查找系统。
该系统需要支持 2 种操作:
add(s) 表示新加入一本书名为 s 的图书。
find(s) 表示查询是否存在一本书名为 s 的图书。
第一行包括一个正整数 n,表示操作数。 以下 n 行,每行给出 2 种操作中的某一个指令条,指令格式为:

add s
find s

在书名 s 与指令(add,find)之间有一个隔开,我们保证所有书名的长度都不超过 200。可以假设读入数据是准确无误的。
【输入样例】

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

【输出样例】

no
yes

用到的知识

首先本题要解决的问题是书籍存放的数据结构以及对字符串的处理。
这里选择了 set集合容器。理由是set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到合适的位置,以确保每个字数根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还要确保根节点左子树的高度于右子树的高度相等,这样,二叉树的高度最小,从而检索速度最快
本题用到的set的操作有:
定义:

set<string><
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值