网易——奖学金、路灯

题目描述：奖学金

小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为a i ,若想让这门课的考试成绩多拿一分的话，小v要花b i 的时间复习，不复习的话当然就是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个路灯坐标为a i，每盏灯可以覆盖到的最远距离为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);
    }
}