题目来源:码蹄集
https://matiji.net/exam/brushquestion/13/3181/1DC60EA6DF83A333301CFFE1407FBA59
参考程序:
#include<bits/stdc++.h>
using namespace std;
int m,n;
double sz[1005];
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) scanf("%lf",&sz[i]);
sort(sz+1,sz+n+1);//确定每个路灯的位置
double ans=0;
for(int i=1;i<=n;i++)
{
if(i==1)
{
ans=max(double(sz[i]-0),ans);
}//处理边界问题
if(i==n)
{
ans=max(double(m-sz[i]),ans);
}
else
ans=max(double(sz[i+1]-sz[i])/2,ans);
}
printf("%.2lf",ans);//完结撒花
return 0;
}