finalKguo

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #路灯#

解题思路：路灯问题其实就是乱序求差值最大问题，既然需要所有的灯的灯光覆盖整条路，故两个灯之间不能有间隙。且假定所有的灯的照射距离d都是相同的。只需要求解路灯中间距最大的两个路灯的距离，即可满足要求。解题步骤：1、输入第一行程序2、将第二行数据插入到新建的vector容器中3、对乱序的数组进行排序（升...

2021-08-30

2 846