标题:这个C程序怎么编?
取消只看楼主
sunshineboy1
Rank: 1
等 级:新手上路
帖 子:13
专家分:4
注 册:2013-5-24
结帖率:75%
已结贴  问题点数:20 回复次数:0 
这个C程序怎么编?
张三大学学的是机械专业,毕业后他用有限的资金开了一家摩托车零件加工厂,专门为摩托车制造商制造零件。由于资金有限,他只能先购买一台加工机器。现在他却遇到了麻烦,多家摩托车制造商需要他加工一些不同零件(由于厂家和零件不同,所以给的加工费也不同),而且不同厂家对于不同零件的加工时间要求不同(有些加工时间要求甚至是冲突的,但开始和结束时间相同不算冲突)。

张三希望能把所有的零件都加工完,以得到更多的加工费,但当一些零件的加工时间要求有冲突时,在某个时间内他只能选择某种零件加工(因为他只有一台机器),为了赚得尽量多的加工费,张三不知如何进行取舍。

现在请你帮张三设计一个程序,合理选择部分(或全部)零件进行加工,使得得到最大的加工费。
【输入】
每组测试数据的第一行是一个整数n(n<=30000),表示共有n个零件须加工。
接下来的n行中,每行有3个整数,分别表示每个零件加工的时间要求。
第一个表示开始时间,第二个表示该零件加工的结束时间,第三个表示加工该零件可以得到的加工费。
注:数据中的每个数值不会超过100000.
【输出 】
对每组测试数据,输出一个整数,表示张三可以得到的最大加工费。
【输入样例 】
3
1 3 10
4 6 20
2 5 25
【输出样例 】
30
搜索更多相关主题的帖子: 零件 制造商 而且 专业 
2013-06-01 11:35



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-414177-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.242354 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved