可达鸭学习平台题库——思维题库64题路灯安装

路灯安装

时间限制：1秒        内存限制：128M

题目来源
道路上太黑了，小可想在道路上修建N个路灯，方便来往的行人。
街道你可以想象成是笔直的，路的起点在0，终点在l，每个灯的位置都是确定的，请你帮助小可找到灯亮的最大半径。
方便小可修建另外的路灯。
输入描述
第一行输入两个整数N和l，含义如题目所示。1≤N≤1000,1≤l≤10​^9​​
第二行输入N个整数，表示每个灯的位置。
输出描述
输出在这条路上路灯可以照亮的最大半径。注意：输出保留十位小数。
输入样例

7 15

15 5 3 7 9 14 0

输出样例

2.5000000000

话不多说，上AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    long long l;
    cin>>n>>l;
    vector<int> v;
    int temp;
    for(int i=0;i<n;i++){
        cin>>temp;
        v.push_back(temp);
    }
    sort(v.begin(),v.end());
    long long dismax=0;
    long long last=v[0];
    for(int i=1;i<n;i++){
        if(v[i]==last) continue;
        dismax=max(dismax,(v[i]-last));
        last=v[i];
    }
    double ret=(double)dismax/2;
    ret=max(max(ret,(double)v[0]-0),(double)l-(double)v[n-1]);
    cout<<fixed<<setprecision(10)<<ret<<endl;
    return 0;
}