首页 > 试题广场 >

小美的书架

[编程题]小美的书架
  • 热度指数：4795 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

小美的书架上有很多书。小美是个爱读书的新时代好青年。

小团虽然也喜欢看书，但小团大多数时候都更喜欢来小美家蹭书读。

这就导致小美的书架上很多书都会被小团借走。

小美很烦这一点，就想出了一个招数，小美的书架是一行一行的，他会对一些行加锁，这样小团就借不走了。

现在小团想要借书，请你帮忙看看小团能不能借到书，如果可以借到的话在哪一行书架上有这本书。

为了简单起见，每本书将用一个正整数进行编号，小美的书架一共有N行。


输入描述:
第一行两个正整数N，M，Q，表示小美书架有N行编号1到N，书本编号从1到M，接下来有Q个操作
接下来Q行，每行是下列操作中的一种：
1 x y : x是书本的编号，y是书架的行编号，代表小美将编号为x的书本放置到y行上。若该书本在小团手上则放置无效，若原来该书在书架上且原行上锁则放置无效，若该书被放置到一个锁了的行上则放置无效。
2 y : y是书架的行编号，代表小美将行编号为y的书架加锁，对已经上锁的书架行该操作无效。
3 y : y是书架的行编号，代表小美将行编号为y的书架锁去掉，对无锁的书架行该操作无效。
4 x : x是书本的编号，代表小团想借编号为x的书本，对该操作若可以借到输出一行正整数在哪一行，借不到输出一行-1
5 x : x是书本的编号，代表小团还回来编号为x的书本。若该书本不在小团手上该操作无效。


输出描述:
对于每个操作4，若可以借到输出一行正整数在哪一行，借不到输出一行-1
示例1

输入

5 5 10
1 1 4
1 2 3
1 3 1
2 1
4 1
5 2
4 3
4 5
3 1
4 2

输出

4
-1
-1
3

备注:
对于30%的数据有
对于80%的数据有
对于100%的数据有
算法知识视频讲解
开通博客
头像 ice_cheers
发表于 2022-03-16 13:27:02
#include<bits/stdc++.h> using namespace std; int main() { int N, M, Q; cin >> N >> M >> Q; int a, x, y; vector 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 iOS工程师 安卓工程师 美团 前端工程师 算法工程师 2021 大数据开发工程师 Java工程师
上传者：小小
难度：
27条回答 6704浏览

热门推荐

通过挑战的用户

相关试题

小美的书架

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号