2016网易笔试路灯问题

 import java.text.DecimalFormat;
import java.util.Scanner;
public class a {
public static int[] order(int[] A){
int n = 0;

for (int i = 0; i < A.length; i++) {
for(int j=i+1;j<A.length;j++){
if (A[i]>A[j]){
int temp = A[i];
A[i]=A[j];
A[j]=temp;
}
}

}
return A;
}

    public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
int l = s.nextInt();
Scanner scanner = new Scanner(System.in);
    int [] light = new int[n];
    for (int i = 0; i < light.length; i++) {
     light[i]=scanner.nextInt();
    
}
    order(light);
  
    int m=0;
for (int i = 0; i < light.length-1; i++) {
int k = light[i+1]-light[i];
{if(k>m)
m=k;}
}
float d = (float)m/2;
   float sta = light[0]-0;
   float end = l-light[n-1];
   float road;
   if(sta>end)
   road=sta;
   else
   road = end;
   if(d>road)
   road=d;
 DecimalFormat df = new DecimalFormat("0.00");  
 System.out.println(df.format(road));
}
} 

 

 

需要注意的地方：虽然两个灯之间距离的一半就是范围d，但是要注意起点的第一个灯距起点和最后一个灯距离终点的距离，保证全部照亮。