华为真题 路灯问题

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