解题思路

这是一道经典的贪心算法与模拟题目。我们需要维护一个有序的数据结构来存储当前被占用的座位索引，以便快速计算相邻座位之间的距离。

数据结构选择：由于需要频繁地插入座位、删除座位以及遍历当前有序的座位列表来计算间距，使用有序集合（Ordered Set）是最合适的。
- 在 Python 中，可以使用列表 list 配合排序（因为 $N$ 较小，每次插入后排序或直接遍历的时间成本可以接受）。
- 在 Java 中，可以使用 TreeSet。

题目描述

疫情期间需要大家保持一定的社交距离，公司组织开交流会议。

座位一排共 $N$ 个座位，编号分别为[ $0,N-1$ ]。