路灯
题目描述
V先生有一天工作到很晚,回家的时候要穿过一条长l的笔直的街道,这条街道上有n个路灯。假设这条街起点为0,终点为l,第i个路灯坐标为ai。路灯发光能力以正数d来衡量,其中d表示路灯能够照亮的街道上的点与路灯的最远距离,所有路灯发光能力相同。为了让V先生看清回家的路,路灯必须照亮整条街道,又为了节省电力希望找到最小的d是多少?
输入
输入两行数据,第一行是两个整数:路灯数目n (1≤n≤1000),街道长度l (1 ≤l≤109)。第二行有n个整数ai (0 ≤ ai≤ l),表示路灯坐标,多个路灯可以在同一个点,也可以安放在终点位置。
|
样例输入
7 15
15 5 3 7 9 14 0
|
输出
输出能够照亮整个街道的最小d,保留两位小数。
|
|
时间限制
C/C++语言:1000MS
其它语言:3000MS
|
内存限制
C/C++语言:65536KB
其它语言:589824KB
|
代码有点丑。。。。。。。
考虑一下 路始 和路尾是否有台灯
#include<iostream>
#include<cmath>
#include <map>
#include <algorithm>
#include <iomanip>
#include <string>
#include <ctype.h>
using namespace std;
int a[1001];
int c,d;
int main()
{
cin>>c>>d;
for(int i=0; i<c; i++)
{
cin>>a[i];
}
sort(a,a+c);
double maxn=0;
for(int i=0; i<c-1; i++)
{
if(maxn<abs(a[i]-a[i+1]))
{
maxn=abs(a[i]-a[i+1]);
}
}
if(a[0]!=0&&a[c-1]!=d)
{
double e=(double)abs(0-a[0]);
double j=(double)abs(d-a[c-1]);
maxn=max(maxn/2,e);
maxn=max(maxn,j);
cout<<fixed<<setprecision(2)<<maxn<<endl;
}
else if(a[0]!=0)
{
double e=(double)abs(0-a[0]);
maxn=max(maxn/2,e);
cout<<fixed<<setprecision(2)<<maxn<<endl;
}
else if(a[d-1]!=d)
{
double j=(double)abs(d-a[c-1]);
maxn=max(maxn/2,j);
cout<<fixed<<setprecision(2)<<maxn<<endl;
}
else
{
cout<<fixed<<setprecision(2)<<maxn/2<<endl;
}
return 0;
}