網易——獎學金、路燈

題目描述：獎學金

小v今年有n門課，每門都有考試，爲了拿到獎學金，小v必須讓自己的平均成績至少爲avg。每門課由平時成績和考試成績組成，滿分爲r。現在他知道每門課的平時成績爲ai ,若想讓這門課的考試成績多拿一分的話，小v要花bi 的時間複習，不復習的話當然就是0分。同時我們顯然可以發現複習得再多也不會拿到超過滿分的分數。爲了拿到獎學金，小v至少要花多少時間複習。

輸入描述:

第一行三個整數n,r,avg(n大於等於1小於等於1e5，r大於等於1小於等於1e9,avg大於等於1小於等於1e6)，接下來n行，每行兩個整數ai和bi，均小於等於1e6大於等於1

輸出描述:

一行輸出答案。

輸入例子:

5 10 9
0 5
9 1
8 1
0 1
9 100

輸出例子:

43

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while (in.hasNext()) {//注意while處理多個case
            int n = in.nextInt();
            long r = in.nextLong();
            long avg = in.nextLong();
            long[][] arr = new long[n][2];
            long total = avg*n;//需要的分數
            long score = 0;//現在的分數
            for(int i = 0;i<n;i++){
                arr[i][0] = in.nextLong();//平時成績
                arr[i][1] = in.nextLong();//時間
                score += arr[i][0];
            }
            sort(arr);
            long time = 0;
            for(int i=0;i<arr.length;i++){
               while(score < total&&arr[i][0] < r){
                   score++;
                   arr[i][0]++;
                   time+=arr[i][1];
               }
                if(score == total){
                    break;
                }
            }
            System.out.println(time);
             
       }
       in.close();
    }
    //二維數組排序，一行只有2個元素
  public static void sort(long[][] data){
      //冒泡排序
      boolean flag=true;
      for(int i=0;i<data.length-1&&(flag == true);i++){
          flag=false;
          for(int j=data.length-1;j > i;j--){
              if(data[j][1] < data[j-1][1]){
                  long temp1=data[j][1];
                  data[j][1]=data[j-1][1];
                  data[j-1][1]=temp1;
                  long temp2=data[j][0];
                  data[j][0]=data[j-1][0];
                  data[j-1][0]=temp2;
                  flag=true;
              }
          }
      }
  }
}

題目描述：路燈                             抽象問題能力太弱了！

一條長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.*;
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        while(in.hasNext()){
            int n=in.nextInt();
            int length=in.nextInt();
            int[] data=new int[n];
            for(int i=0;i<n;i++){
                data[i]=in.nextInt();
            }
            Arrays.sort(data);
            double left=data[0];
            double right=length-data[n-1];
            int gen=0;
            for(int i=0;i<n-1;i++){
                gen=Math.max(gen,data[i+1]-data[i]);
            }
            double mind=max(left,right,(double)gen/2);
            System.out.printf("%.2f\n", mind);  
        }
        in.close();
    }
    public static double max(double a,double b,double c){
        double max=Math.max(a,b);
        return Math.max(max,c);
    }
}