说一下蚂蚁那个面试题我的解法吧，不知道有没有更优的解。

选出一个人作为counter，他第一次进入房间的时候，计数为1，然后不管灯的状态怎么样，都把灯置为熄灭，从counter第二次进门开始，只要屋子灯是亮着的，就关灯，计数加1.

其他人进入房间的时候，如果这是他第一次进这个房间，而且房间的灯是灭的，那就开灯，其他情况不操作，出房间。

这样，counter进入房间至少n次，就能统计出N个人都进入房间了。

以上