网易2016研发工程师编程题:奖学金

奖学金

小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

解题

暴力，找到第一个最小学习时间，每次学习一个最小时间，成绩加一分，当到达满分的时候，找第二个最小学习时间。
同时 使用Long，不然出现了内存溢出的情况

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            // 课程数
            int n = in.nextInt();
            // 满分
            long r = in.nextLong();
            // 平均分
            long avg = in.nextLong();
            // 需要得到分数
            long count = n*avg;
            long study = 0;
            // 平时成绩
            long[] A = new long[n];
            // 提示一分花费时间
            long[] B = new long[n];
            long minhour = Integer.MAX_VALUE;
            int minIndex = -1;
            for(int i =0;i<n;i++){
                A[i] = in.nextLong();
                B[i] = in.nextLong();
                // 去除平均分还需要获得分数 
                count-=A[i];
                // 找到最小时间提升分数的时间
                if(minhour >B[i]){
                    minhour = B[i];
                    minIndex = i;
                }
            }
            while(count>0){
                // 最小花费时间努力
                while(count>0 && A[minIndex]<r){
                    count-=1;
                    A[minIndex]+=1;// 成绩增加在平时分数上面 
                    study+=minhour;
                    if(count<=0) break;
                }
                if(count<=0) break;
                B[minIndex] = Integer.MAX_VALUE;
                minhour = Integer.MAX_VALUE;
                minIndex = -1;
                for(int i =0;i<n;i++){        
                    // 找到最小时间提升分数的时间
                    if(minhour >B[i]){
                        minhour = B[i];
                        minIndex = i;
                    }
                }
                    
            }
            System.out.println(study);
            
        }
        in.close();
    }
}