欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1073B.Vasya and Books
Vasya and Books
题目描述
Vasya 有 本书,编号从 到 ,放在一个栈中,最上面的书的编号为 ,下一本书为 ,以此类推,栈底部的书编号为 ,所有书的数字都是不同的。
Vasya 想在 次操作下,把所有书都移动到他的背包里,在第 次操作中他想移动编号为 的书到他的包里,如果这本书还在栈中,他将取走 和 以上的所有书,并且将它们都放到包里,否则他什么都不需要做,并且开始取下一本书。
请你帮助 Vasya,告诉他每一步他要取走几本书。
翻译提供:@Maysoul
输入格式
第一行只有一个整数 ,代表栈中书的数量。
第二行有 个整数 表示栈中书的编号。
第三行有 个整数 表示 Vasya 将要取走的书。
保证 互不相同, 互不相同。
输出格式
输出 个整数,代表在第 步 Vasya 需要移动的书的数目,如不需移动则输出 。
说明/提示
。
。
。
在样例 中,第一步 Vasya 取走了编号为 及以上的三本书,在那之后,只有编号为 和 的书还在栈中,并且 在 上面,在下一步 Vasya 取走了编号为 及以上的两本书,在之后的操作中,没有书可以再被移动了。
样例
3
1 2 3
2 1 3
2 0 1
5
3 1 4 2 5
4 5 1 3 2
3 2 0 0 0
6
6 5 4 3 2 1
6 5 3 4 2 1
1 1 2 0 1 1
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |