CCF CSP 2017-09-2 公共钥匙盒题解及满分代码(C++11)

BlueMoon2000

于 2022-02-28 10:12:41 发布

阅读量630

点赞数 1

分类专栏： CCF CSP认证文章标签： c++ csp stl c语言散列表

本文链接：https://blog.csdn.net/weixin_49070253/article/details/123176140

版权

文章目录

题目描述

问题描述

有一个学校的老师共用 $N$ 个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。
　　钥匙盒一共有 $N$ 个挂钩，从左到右排成一排，用来挂 $N$ 个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。
　　每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会移动其他钥匙。每次还钥匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在这个挂钩上。如果有多位老师还钥匙，则他们按钥匙编号从小到大的顺序还。如果同一时刻既有老师还钥匙又有老师取钥匙，则老师们会先将钥匙全还回去再取出。