19529专题

19529 照明灯安装

### 详细分析 这个问题可以通过二分查找和贪心算法来解决。我们需要找到一个最大值,使得在这个最大值下,能够在给定的坐标上安装 `k` 个照明灯,并且相邻的照明灯之间的距离至少为这个最大值。 ### 思路 1. **排序**:首先对给定的坐标进行排序(虽然题目保证了输入是有序的,但为了通用性,还是进行排序)。 2. **二分查找**:使用二分查找来确定最大距离。 3. **贪心算法**: