题目描述
一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要是这个d最小,请找到这个最小的d。
输入描述:
每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等于1000000000大于0)。第二行有n个整数(均大于等于0小于等于l),为每盏灯的坐标,多个路灯可以在同一点。
输出描述:
输出答案,保留两位小数。
输入例子:
7 15
15 5 3 7 9 14 0
输出例子:
2.5
/**
* 路灯坐标从小到大排序,求两个路灯之间距离最大
* 考虑两端情况
*/
#include <stdio.h>
#include <stdlib.h>
int compare(const void *a, const void *b) {
return *(int *) a - *(int *) b;
}
int main() {
int arr[1002];
int n, len;
while (scanf("%d %d", &n, &len) != EOF) {
for (int i = 0; i < n; ++i) {
scanf("%d", &arr[i]);
}
qsort(arr, n, sizeof(arr[0]), compare);
int maxdist, temp1, temp2;
if ((temp1 = (len - arr[n - 1]) * 2) > (temp2 = arr[0] * 2)) {
maxdist = temp1;
} else {
maxdist = temp2;
}
for (int i = 1; i < n; ++i) {
temp1 = arr[i] - arr[i-1];
maxdist = maxdist > temp1 ? maxdist : temp1;
}
printf("%.2lf\n",1.0 * maxdist / 2);
}
return 0;
}