#yyds干货盘点# 名企真题专题：奖学金

1.简述：

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

第一行三个整数n,r,avg（1 <= n <= 105，1 <= r <= 109，1 <= avg <= 106），接下来n行，每行两个整数ai和bi，（0 <= ai <= 106，1 <= bi <= 106） 注意：本题含有多组样例输入。

每个用例对应一行输出答案。

输入：

5 10 9
0 5
9 1
8 1
0 1
9 100
3 5 3
2 1
4 100
3 3

输出：

43
0

说明：

示例1有两组测试用例。
对于第2组测试用例，小v的平时成绩的平均成绩为(2+4+3)/3=3分，已经达到拿奖学金的最低要求，所以可以不用复习。

2.代码实现：

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();//n门课
            int r = in.nextInt();//满分分数
            int avg = in.nextInt();//可获得奖学金的平均分数
            int[][] arr = new int[n][2];//
            for (int i = 0; i < n; i++) {//每门课的具体分数和复习加分情况
               arr[i][0] = in.nextInt();
               arr[i][1] = in.nextInt();
            }
            //按复习代价从小到达排序
            Arrays.sort(arr, Comparator.comparingInt(o -> o[1]));
            //按照思路，要想使复习时间最少，优先选择复习时间少的课程复习
            //首先判断是否已经满足要求,满足的话就不用复习
            long sum = 0;//平时成绩总分
            for (int i = 0; i < n; i++) {
                sum += arr[i][0];
            }
            int k = 0;
            long time = 0;//复习时间
            long limit = avg * n;//需要达到的最低总分要求
            while (sum < limit){
                int temp = r - arr[k][0];//当前课程可以复习的分数
                if (sum + temp >= limit){//如果复习当前课程到满分，达到了要求
                    time += (limit -sum) * arr[k][1];
                    sum = limit;//跳出循环
                }else {//如果复习当前课程到满分，还没有达到要求
                    time += temp * arr[k][1];
                    sum += temp;
                    k++;
                }
            }
            System.out.println(time);
        }
    }
}