网易笔试编程题-java版

用java语言写了两道网易的编程题，感觉题都有思路，但是完全调试好还是花了点时间下面的程序都是直接可以再OJ上跑的。
一条长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

import java.util.Scanner;
import java.text.DecimalFormat;

public class Main{
  public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            int n = scanner.nextInt();//路灯的个数
            long l = scanner.nextInt();//街的长度        
            int[] a = new int[n];//路灯的坐标 
            for(int i = 0; i < n; i++){
                a[i] = scanner.nextInt();
        }

        long len = new Main().getMinLength(n,l,a);
        double d = (double)len/2;

        DecimalFormat df = new DecimalFormat("0.00");
        String num = df.format(d);
        System.out.println(num);
        }
    }

    //找出两个路灯之间的最大距离，即为所求最小距离
    public long getMinLength(int n, long l, int[] a){
        int temp = 0;
        //先将a数组排序
        for(int i = n-1; i > 0; i--)
            for(int j = 0; j < i; j++){
                if(a[j] > a[j+1]){
                    temp = a[j+1];
                    a[j+1] = a[j];
                    a[j] = temp;
                }
            }

        long max = a[0]-0;
        for(int i = 1; i < n; i++){
          if(a[i]-a[i-1] > max)
              max = a[i] - a[i-1];
        }

        if( l-a[n-1] > max )
            max = l - a[n-1];
        //边界控制
        if( a[0]-0 == max  ||  l-a[n-1] == max)
            max = max*2;
        if( (a[0]-0)*2 > max || (l-a[n-1])*2 > max){
            if( (a[0]-0)*2 > (l-a[n-1]) )
                max = (a[0]-0)*2;
            else
                max = (l-a[n-1])*2;
        }
        return max;
    }

}

小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。

import java.util.Arrays;
import java.util.Scanner;

public class Main{   
  public static void main(String[] args)throws Exception{
    Scanner scanner=new Scanner(System.in);
    while(scanner.hasNext()){
        int n = scanner.nextInt();
        int r = scanner.nextInt();  // 每门课的满分
        int avg = scanner.nextInt();
        int[] a=new int[n]; // 每门课的平时成绩
        int[] b=new int[n]; // 每门得一分所需要的复习时间
        int[] c=new int[n]; // 每门课最多可以提高的分数
        long totalScoresNeeded=0; //为了达到目标需要提高的总分数

        for(int i=0;i<n;i++){
            a[i]=scanner.nextInt();
            b[i]=scanner.nextInt();
            c[i]=r-a[i];
            totalScoresNeeded+=avg-a[i];
        }
       long time=new Main().getLeastReviewedTime(c,b,totalScoresNeeded);
        System.out.println(time);
    }
}

/**
 * @param c c[i]表示第i门课可以提高的分数
 * @param b b[i]表示每提高第i门课一分需要花费的时间
 * @param totalScoresNeeded
 * @return
 */
public long getLeastReviewedTime(int[] c, int[] b,long totalScoresNeeded){
    if(c.length<=0 || c==null || totalScoresNeeded<0)
        return 0;
    //对b/c数组排序
    int temp1,temp2;
    for(int l = b.length-1; l > 0; l--)
       for(int i = 0; i < l; i++){
            if(b[i] > b[i+1]){
                temp1 = b[i+1];
                b[i+1] = b[i];
                b[i] = temp1;

                temp2 = c[i+1];
                c[i+1] = c[i];
                c[i] = temp2;
            }
        }

    int j = 0;
    long needScore = 0;//提高的分数
    long needTime = 0;//花费的时间
    while( j < b.length && needScore < totalScoresNeeded ){
        if(c[j] <= 0)
            j++;
        else if(c[j] > 0){
            needTime += b[j];
            c[j]--;
            needScore++;
        }
    }
    if(needScore != totalScoresNeeded)
        return 0;  //此处要返回0，返回-1错误
    return needTime;
   }
}