项目安排
来源:互联网 发布:java创建一个学生类 编辑:程序博客网 时间:2024/04/30 19:39
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:28
解决:7
- 题目描述:
小明每天都在开源社区上做项目,假设每天他都有很多项目可以选,其中每个项目都有一个开始时间和截止时间,假设做完每个项目后,拿到报酬都是不同的。由于小明马上就要硕士毕业了,面临着买房、买车、给女友买各种包包的鸭梨,但是他的钱包却空空如也,他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明,如何在最短时间内安排自己手中的项目才能保证赚钱最多(注意:做项目的时候,项目不能并行,即两个项目之间不能有时间重叠,但是一个项目刚结束,就可以立即做另一个项目,即项目起止时间点可以重叠)。
- 输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行是一个整数n(1<=n<=10000):代表小明手中的项目个数。
接下来共有n行,每行有3个整数st、ed、val,分别表示项目的开始、截至时间和项目的报酬,相邻两数之间用空格隔开。
st、ed、value取值均在32位有符号整数(int)的范围内,输入数据保证所有数据的value总和也在int范围内。
- 输出:
对应每个测试案例,输出小明可以获得的最大报酬。
- 样例输入:
31 3 64 8 92 5 1641 14 105 20 1515 20 818 22 12
- 样例输出:
1622
- 项目安排
- 项目安排
- 项目安排
- 项目安排
- 项目安排
- 项目安排
- 项目进度安排
- 6.27项目学习安排
- 暑期项目安排
- nyoj 项目安排
- NOj 720项目安排
- 题目1499:项目安排
- 动态规划--项目安排
- NYOJ 720 项目安排
- 项目安排[动态规划]
- 项目时间安排
- 题目1499:项目安排
- 九度oj 项目安排
- 面积最大的全1子矩阵
- jdk环境变量配置
- 寻找表达式
- 产品经理有哪些经常犯的错误?
- JAVA代码的执行
- 项目安排
- Oracle 历史SQL语句执行计划的对比与分析
- 最大值最小化
- 优秀的项目经理需要具备哪些品质?
- Android WBlogger开源
- 电脑一按键盘就蓝屏
- servlet和jsp当中的编码设置
- 对话框的DatePicker和TimePicker的使用(学习笔记)
- java email 邮件