某学科老师布置了n个题目，每个题目都有相应的分数及截止日期。各个题目的分数及截止日期可能并不相同。对某题目而言，如果在该题目的截止日期前完成则可获得对应的分数，否则无法得分。假设每个题目均需要花费一天的时间来完成，这期间无法完成其他题目。请你设计算法指定题目的完成计划，从而使总的得分最大。 下面给出一个包含了7个题目及相应的分数、截止日期的实例： 题目 1 2 3 4 5 6 7 分数 6 7 2 1 4 5 1 截止日期（天） 1 1 3 3 2 2 4 对该实例而言，得分最大的作业完成方案为花费4天时间依次完成题目2,6,3,7。得分为15。 【输入形式】 输入数据第一行为一个整数n (0 <= n <= 10000), 表示题目数目 之后n行各有两个整数, 第i行为 pi, di (1 <= pi, di <= 10000)，分别表示第i个题目的分数和截止时间 【输出形式】 一个整数, 为当前条件下的最大得分 【样例输入】 4 50 2 10 1 20 2 30 1 【样例输出】 80
4条回答 默认 最新
CSDN专家-link 2021-05-20 05:17关注意思就是从同一个截止日期中选出最大值求和就行了呗
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-05-20 00:09回答 4 已采纳 意思就是从同一个截止日期中选出最大值求和就行了呗
- 2021-06-23 19:26回答 2 已采纳 你是要题目练习吗？https://blog.csdn.net/weixin_35695652/article/details/117156116 100个题目够不够
- 2022-11-06 15:09回答 1 已采纳 这是一个题吧？就是将整数倒置，然后相加，判断是否回文，不是再倒置呗。10次还不是回文就报错 #include <stdio.h> #include <string.h> voi
- 2023-05-04 14:04Z恒ooOo的博客 编程语言 考试规定的语言是java，C++，和C语言，建议用C或者C++。我当时用的C。 公共课 公共课的话其实大同小异，我主要说下每个阶段的任务吧 政治 基础阶段7月-10月：不用看基础，直接强化，推荐徐涛或者腿姐，有...
- 2022-12-14 20:25回答 1 已采纳 str[i] != 0count[str[i]-'0']++;
- 2021-10-26 20:27回答 3 已采纳 直接使用公式D(x)=E(x2)-E2(x)即可 #include<stdio.h> #include<math.h> int main() { int n;
- 2022-12-07 09:20回答 2 已采纳 先传入5，每次结果乘2,n-1继续往下传，传到n==0的时候结束，返回1那不就是1乘以2，乘5次，2的5次方吗
- 2020-02-29 23:46silverbo1的博客 考研就像在黑屋子里洗衣服，你不知道洗干净了没有，只能一遍一遍去洗。等到上了考场的那一刻，灯亮了，你...但只要你认真地洗过了每一个地方，那件衣服一定可以光亮如新的，而你以后每次穿这件衣服时都会想起这段岁月。
- 2021-11-17 15:27回答 3 已采纳 想学算法和数据结构，还是推荐使用 C/C++ 这种语言，对计算机内存，指针等概念会有一个清晰的认知。JS，Java，Python ，都是解释型的语言，他们都是通过解释器的解释来执行代码的，这类语言或者
- 2020-05-16 10:48回答 2 已采纳 ``` #include int max_odd; int max_even; void f(int a[], int n) { int max_odd = a[0]; int m
- 2021-07-12 15:27回答 1 已采纳 这应该是求1!+2!+..+n!从上往下：1、a=a*i;2、sum=sum+a;3、return sum;4、sum=f(n);
- 2021-09-28 20:36回答 1 已采纳 输入小数x（0≤x≤20）和整数n（1≤n≤5000），如果 n = 5000,(2n-1)! 得多大了，以下代码，n > 85 时撑爆，仅供参考： #include <stdio.h&
- 没有解决我的问题, 去提问
悬赏问题
- ¥50 yalmip+Gurobi
- ¥20 win10修改放大文本以及缩放与布局后蓝屏无法正常进入桌面
- ¥15 angular开发过程中，想要读取模型文件，即图1的335行，会报404错误（如图2）。但我的springboot里配置了静态资源文件，如图3。且在该地址下我有模型文件如图4，请问该问题该如何解决呢？
- ¥15 itunes恢复数据最后一步发生错误
- ¥15 关于#windows#的问题：2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了
- ¥100 H5网页如何调用微信扫一扫功能？
- ¥15 讲解电路图，付费求解
- ¥15 有偿请教计算电磁学的问题涉及到空间中时域UTD和FDTD算法结合的
- ¥15 vite打包后，页面出现h.createElement is not a function，但本地运行正常
- ¥15 Java，消息推送配置