C++ 基础编程 路灯问题

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

代码如下：

    #include
    #include 
    #include
    #include
    #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++)
        {
            if ((location[i] - location[i + 1])>max_dist)
                max_dist = location[i] - location[i + 1];

        }

        double d = max_dist / 2.0; //定义路灯光纤最小半径

        //如果最后一个路灯到终点的距离大于d，则d改为最后一个路灯到终点的距离
        if ((l - location[0]) / 1.0>d) 
            d = (l - location[0]) / 1.0;
    //如果第一个路灯到起点的距离大于d，则d改为第一个路灯到起点的距离
        if (location[n-1] / 1.0>d)
            d = location[n-1] / 1.0;

    //输出d
        cout << fixed << setprecision(2) << d << endl;



    }

笔记：
本题其实很简单，最有技术含量的也只是快速排序的部分。

但是本题往往会让人忽视的两点就是：第一个路灯到起点的距离以及最后一个路灯到终点的距离是否会大于最远两个路灯距离的一半。抓住这一点解决本题就很容易了。