C++ 基础编程路灯问题

最新推荐文章于 2025-06-15 15:35:35 发布

木子-勇士心

最新推荐文章于 2025-06-15 15:35:35 发布

阅读量3.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：编程随笔文章标签： c++ 路灯问题编程基础

本文链接：https://blog.youkuaiyun.com/qq_24369113/article/details/52957416

本文探讨了如何使用C++解决路灯问题，确保一条长街上每个点都被至少一个路灯照亮，同时最小化路灯的发光能力d。关键在于考虑第一个和最后一个路灯与起点和终点的距离，避免忽略此细节。

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

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

这里写图片描述

代码如下：

    #include<iostream>
    #include <iomanip>
    #include<algorithm>
    #include<functional>
    #define MAX 1000
    using namespace std;

    int cmp(int a, int b)// 快速排序比较函数
    {
        return a>b;
    }



    int main()
    {
        int n, l;//存储 路灯个数和路线长度
        int location[MAX];  //存放每个路灯的坐标的数组


        cin >> n >> l;
        int i = 0;

        while (i < n)
        {
            cin >> location[i];
            i++;
        }

        sort(location, location + n, cmp);//快速排序  获得路灯坐标的降序排列

        double max_dist = 0;  //定义最远的两个路等之间的距离

        // for循环求出 最远的两个路灯之间的距离
        for (int i = 0; i < n-1; i++)
        {