CCF 201709-2 公共鑰匙盒

問題描述 　　有一個學校的老師共用N個教室，按照規定，全部的鑰匙都必須放在公共鑰匙盒裏，老師不能帶鑰匙回家。每次老師上課前，都從公共鑰匙盒裏找到本身上課的教室的鑰匙去開門，上完課後，再將鑰匙放回到鑰匙盒中。 　　鑰匙盒一共有N個掛鉤，從左到右排成一排，用來掛N個教室的鑰匙。一串鑰匙沒有固定的懸掛位置，但鑰匙上有標識，因此老師們不會弄混鑰匙。 　　每次取鑰匙的時候，老師們都會找到本身所須要的鑰匙將其

>>阅读原文<<