路灯

最新推荐文章于 2022-02-22 15:26:10 发布

原创最新推荐文章于 2022-02-22 15:26:10 发布 · 340 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#基本算法

算法专栏收录该内容

39 篇文章

订阅专栏

这是一道关于计算路灯最小发光能力的数学问题。V先生回家的街道上分布有n个路灯，需要确定最小的发光能力d，使得所有路灯能照亮整条街道。给定路灯数量n和街道长度l，以及每个路灯的位置ai，目标是找到d并保留两位小数。样例输入是7个路灯和15单位长的街道，输出结果是2.50。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？

输入
输入两行数据，第一行是两个整数：路灯数目n (1≤n≤1000)，街道长度l (1 ≤l≤109)。第二行有n个整数ai (0 ≤ ai≤ l)，表示路灯坐标，多个路灯可以在同一个点，也可以安放在终点位置。
样例输入
7 15
15 5 3 7 9 14 0

输出
输出能够照亮整个街道的最小d，保留两位小数。
样例输出
2.50

代码：

#include <iostream>
#include<algorithm>
#include <iomanip> 
using namespace std;
int main() {
    int n, l;
    cin >> n >> l;
    int a[n];
    double d=0;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a + n);//一定得排序
    for (int i = 1; i < n; i++) {
        d = max(d, (a[i] - a[i - 1]) / 2.0);
    }
    d = max(d, a[0] / 1.0);
    d = max(d, (l - a[n - 1]) / 1.0);
    cout << setprecision(2)<<fixed<<d << endl;
    return 0;
}