#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) 注意:本题含有多组样例输入。

输出描述:

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

示例1

输入:

5 10 90 59 18 10 19 1003 5 32 14 1003 3

输出:

430

说明:

示例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); } }} 正如我总是意犹未尽的想起你。

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

相关文章:

你感兴趣的文章:

标签云: