“一-个芬兰人进了一个房间，房间有一-排椅子

Question

“一-个芬兰人进了一个房间，房间有一-排椅子，椅子上有一些人坐着，还剩一些空位，他要选择一-个位子坐下，这个位子要尽可能远离已经坐着的人，请给出算法。请自行定义数据结构和输入输出。

Answer 1

椅子抽象成数组就可以了。坐人的地方标1，没坐人的标0，算下每个为0的位置与最近1的距离，哪个距离大，哪个就是答案呗。