小v今年有 
门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为
。
每门课由平时成绩和考试成绩组成，满分为 
。
现在他知道每门课的平时成绩为
,若想让这门课的考试成绩多拿一分的话，小v要花 
的时间复习，不复习的话当然就是0分。
同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。
[编程题]奖学金
解题思路： 根据输入的每门课程对可能提分所需要的时间进行从小到大的排序，因为后面需要得出花费的最少复习时间，所以要先把能花时间少的提分科目提到满分; 使用一个TreeSet实现排序，因为TreeSet对整型数据有自动排序功能，而且可以去重; 将提升花费时间作为key,科目目前还可以得到的分数作为v
展开全文
大概思路：遇到极值问题一般想到贪心解决，这里很容易想到按课程复习代价从小到大排序，贪心的证明用反证法证明即可。个人踩雷：1 输入有多个测试样例，需要Scanner.hasNext();2 看测试数据的范围，可以看出int不够大，需要使用long。 import java.util.*;
public
展开全文
if __name__ == '__main__':
while True:
nravg = sys.stdin.readline().strip()
if not nravg:
break
n,r,avg = [int
展开全文
先按照复习的“性价比”排序，花较少单位时间的课程排在前面；再计算出差多少分能够合格；不断寻找能够补的课程并迭代缩小差距直至为0
#include <algorithm>
#include <iostream>
#include <vector>
using nam
展开全文
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool compare(const&nbs
展开全文
#include<iostream>
#include<vector>
using namespace std;
struct cla //课程
{
int s; //分数
int t; //时间
};
long long plan(vect
展开全文
贪心策略：第一步：计算已经取得成绩第二步：计算每门最大可以还可以获得多少分第三步: 计算还需取得成绩P第四步：按照升序排序第五步：从小往大取 并注意受限条件。 #include<iostream>
using namespace std;
#include<vector>
#
展开全文
import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.has
展开全文
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.h
展开全文
">using namespace std;
struct xk{
int a,b;
};
bool cmp(xk &x,xk &y)
{
return x.b<y.b;
}
int main()
{
int n,r,avg;
while(cin
展开全文
问题信息
通过挑战的用户
查看代码-
2023-02-02 15:32:56 -
2022-10-10 16:44:47 -
2022-09-13 18:54:44
-
2022-09-13 18:07:40 -
2022-09-13 13:18:03
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
