某学科老师布置了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&
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 如何在scanpy上做差异基因和通路富集？
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？
- ¥15 c++头文件不能识别CDialog