路灯
来源:互联网 发布:阿里推荐算法 编辑:程序博客网 时间:2024/04/28 21:02
V先生有一天工作到很晚,回家的时候要穿过一条长l的笔直的街道,这条街道上有n个路灯。假设这条街起点为0,终点为l,第i个路灯坐标为ai。路灯发光能力以正数d来衡量,其中d表示路灯能够照亮的街道上的点与路灯的最远距离,所有路灯发光能力相同。为了让V先生看清回家的路,路灯必须照亮整条街道,又为了节省电力希望找到最小的d是多少?
输入
输入两行数据,第一行是两个整数:路灯数目n (1≤n≤1000),街道长度l (1 ≤l≤109)。第二行有n个整数ai (0 ≤ ai≤ l),表示路灯坐标,多个路灯可以在同一个点,也可以安放在终点位置。
输出输出能够照亮整个街道的最小d,保留两位小数。
样例输入7 15
15 5 3 7 9 14 0
样例输出
2.50
思路:
1.输入路灯的数目n以及街道的长度l
2.输入每个路灯的坐标并将它放入到数组
3.用Arrays.sort()方法将数组进行排序
4.用Math.max()方法比较出相邻间坐标的最大值
5.将最大值除以2
6.假如坐标为0没有路灯,和坐标为l没有路灯,两种情况下比较最大值
import java.text.DecimalFormat;import java.util.Arrays;import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner in=new Scanner(System.in);DecimalFormat df=new DecimalFormat("0.00");while(in.hasNext()){int n=in.nextInt();//路灯的个数int l=in.nextInt();//路径的长度int[] a=new int[n];for(int i=0;i<n;i++){a[i]=in.nextInt();}Arrays.sort(a);//将数组进行排序呢double maxDis = -1;for (int i = 1; i < n; i++) maxDis = Math.max(maxDis, a[i] - a[i-1]);//比较出最大的间隔值maxDis /= 2.0f;//最大值除去一半if( a[0] != 0 ){maxDis = Math.max(maxDis, a[0]);//假如第一个坐标没有灯的话,比较出最大的值}if( a[n-1] != l ){maxDis = Math.max(maxDis, l - a[n-1]);//假如最后一个坐标没有灯的话,比较出最大的值}System.out.println(df.format(maxDis));}}}
0 0
- 路灯
- 路灯
- 路灯
- 路灯
- 路灯
- 路灯
- 路灯
- 路灯
- 路灯
- 路灯&雪
- 关路灯
- 关路灯
- 路灯 - java
- GPRS与路灯监控
- 智能路灯管理
- 模拟路灯控制系统.C
- 橘黄的路灯
- 无线智能路灯监控
- Java变量类型
- hdu5863 cjj's string game
- 【C++】模拟实现string类(版本二:用写时拷贝来实现)
- Java修饰符类型
- CF#368 B. Bakery (暴力枚举)
- 路灯
- web.xml加载顺序
- Codeforces Problem 707B Bakery(思维题)
- Codeforces #368(Div.2)C. Pythagorean Triples【勾股数】
- 【计算机网络-7】【第三章】介质访问控制
- jQuery生成二维码插件
- Java枚举
- linux 下使用yum的心得
- 图片相似算法(1)