问题描述 一间bathroom有N+2个位置，排列在一行。最左边和最右边的位置总是被bathroom guards所占，其他N个可以使用。 当一个人进入，他总是选择距离其他人尽可能远的位置，规则如下：对每一个空位置s，计算Ls和Rs，Ls是s和左边最近的被占位置之间有多少个空位置，Rs是s和右边最近的被占位置之间有多少个空位置。然后从中选择min(Ls,Rs)最大的那些s。如果选到的s只有一个