某学科老师布置了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-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
- 2022-12-14 20:25回答 1 已采纳 str[i] != 0count[str[i]-'0']++;
- 2023-05-04 14:04Z恒ooOo的博客 编程语言 考试规定的语言是java，C++，和C语言，建议用C或者C++。我当时用的C。 公共课 公共课的话其实大同小异，我主要说下每个阶段的任务吧 政治 基础阶段7月-10月：不用看基础，直接强化，推荐徐涛或者腿姐，有...
- 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次方吗
- 2021-11-17 15:27回答 3 已采纳 想学算法和数据结构，还是推荐使用 C/C++ 这种语言，对计算机内存，指针等概念会有一个清晰的认知。JS，Java，Python ，都是解释型的语言，他们都是通过解释器的解释来执行代码的，这类语言或者
- 2020-02-29 23:46silverbo1的博客 考研就像在黑屋子里洗衣服，你不知道洗干净了没有，只能一遍一遍去洗。等到上了考场的那一刻，灯亮了，你...但只要你认真地洗过了每一个地方，那件衣服一定可以光亮如新的，而你以后每次穿这件衣服时都会想起这段岁月。
- 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
- 2022-06-15 00:33回答 8 已采纳 你题目的解答代码如下： #include <stdio.h> int isprime(int n) { int i; if (n < 2) retur
- 2021-07-12 15:27回答 1 已采纳 这应该是求1!+2!+..+n!从上往下：1、a=a*i;2、sum=sum+a;3、return sum;4、sum=f(n);
- 没有解决我的问题, 去提问
悬赏问题
- ¥30 Matlab打开默认名称带有/的光谱数据
- ¥50 easyExcel模板 动态单元格合并列
- ¥15 res.rows如何取值使用
- ¥15 在odoo17开发环境中，怎么实现库存管理系统，或独立模块设计与AGV小车对接？开发方面应如何设计和开发？请详细解释MES或WMS在与AGV小车对接时需完成的设计和开发
- ¥15 CSP算法实现EEG特征提取，哪一步错了？
- ¥15 游戏盾如何溯源服务器真实ip?需要30个字。后面的字是凑数的
- ¥15 vue3前端取消收藏的不会引用collectId
- ¥15 delphi7 HMAC_SHA256方式加密
- ¥15 关于#qt#的问题：我想实现qcustomplot完成坐标轴
- ¥15 下列c语言代码为何输出了多余的空格