1077. 图书馆的管理系统

单点时限: 2.0 sec

内存限制: 256 MB

我们学校的图书馆终于建好了,小强很高兴,因为他可以去图书馆借他喜欢的武侠小说,言情小说等等,最主要的是里面的很大,又有空调,和旺财在那里可以好好的享受一下了。今天小强和旺财走进图书馆,发现图书馆的管理系统出问题了,5555,小强不能借书了。图书馆的管理人员说管理系统的工作人员去夏威夷度假去了,要借的话只有再写个管理系统,小强为了借书,只有自己帮图书馆写一个管理系统,突然他发现很困难,因为有很多情况要考虑,所以他求求计算机系的你,帮帮他,帮他写这个程序。

已知图书馆有 N 本书和 M 个学生,学生的 ID 是从 1 到 M,书的 ID 是从 1 到 N,根据图书馆的规则,每个学生只能最多借 9 本书。

为了简化系统,只需要 3 个命令:借书,还书,查询用户的信息。

借书:有 2 个数据,用户 ID 和书的 ID

输入格式是:“B ui bi”(1<=ui<=M,1<=bi<=N).

程序首先要检测这本书是否在图书馆,如果不在,输出一行 “The book is not in the library now”.

如果存在,就检测用户的 ID,如果用户已经借了九本书了,输出 “You are not allowed to borrow any more” .

如果借书成功,输出 “Borrow success”.

还书:有 1 个数据,书的 ID

输入格式:“R bi”(1<=bi<=N)

程序首先检测书是否在图书馆,如果在图书馆,输出 “The book is already in the library” .

否则还书成功,输出 “Return success”.

查询用户信息:输入一个数据,用户 ID

输入格式:“Q ui”(1<=ui<=M)

如果此用户借的书为 0,输出 “Empty”.

否则,输出此用户借的书的 ID,输出以递增的顺序输出,注意,输出的每个数据之间有个空格,最后一个数字后面没空格 .

输入格式

输入有多组测试数据,每组测试数据的输入第一行有 2 个数 M 和 N,(1<=M<=1000,1<=N<=100000),第二行输入一个数 C,C 为接下命令的个数 . 接下来的 C 行,命令为上面的 3 中命令 . 每次开始的时候书全部都在图书馆 .

如果 M 和 N 同时为 0, 则输入结束。

输出格式

每条命令,输出上述命令的结果 .

在每组测试数据后面输出一个空行 .

如果有什么问题,看 Sample.

样例

Input
5 10
9
R 1
B 1 5
B 1 2
Q 1
Q 2
R 5
Q 1
R 2
Q 1
5 10
9
R 1
B 1 5
B 1 2
Q 1
Q 2
R 5
Q 1
R 2
Q 1
0 0
Output
The book is already in the library
Borrow success
Borrow success
2 5
Empty
Return success
2
Return success
Empty
The book is already in the library
Borrow success
Borrow success
2 5
Empty
Return success
2
Return success
Empty

54 人解决,145 人已尝试。

65 份提交通过,共有 491 份提交。

5.9 EMB 奖励。

创建: 17 年,10 月前.

修改: 7 年,2 月前.

最后提交: 3 年,8 月前.

来源: sunny_fable

题目标签