暑假比赛加贪心题目题解

Sisyphus手上有N把钥匙，每一把钥匙对应一个唯一的房间，这N把钥匙是用一个钥匙环串在一起的，所以是环形的，但是Sisyphus不知道每把钥匙对应哪个房间。然后奇怪的是，宾馆里的房间也都是环形排布的。开始的时候，Sisyphus去第一个房间的门，从第一把钥匙开始尝试，直到找到合适的钥匙把门打开，然后关上门，接下来去开第二个房间的门，从上次找到的钥匙开始，继续一个一个钥匙尝试过去，直到找到钥匙开门，依次类推。