首页 > 其他 > 详细

建筑抢修

时间:2016-10-30 13:30:50      阅读:122      评论:0      收藏:0      [点我收藏+]

【题目描述】

基地中有N个建筑遭到了破坏,但只有一个修理工,虽然他能够瞬间到达任何一个建筑,但他修复每个建筑都需要一定的时间,且必须修理完一个建筑才能够修理下一个建筑,不能同时修理多个建筑,如果某个建筑在一段时间之内没有修理完毕,这个建筑就会消失。

现需要制订一个合理的修理顺序,以抢修尽可能多的建筑。

【输入描述】

第一行输入一个整数N(N < 150000);

接下来N行,每行输入两个整数T1、T2,表示修理这个建筑需要T1秒,如果这个建筑在T2秒之内还没有修理完毕,这个建筑就会消失。

【输出描述】

输出一个整数,表示最多能够抢修多少个建筑。

【输入样例】

4

100 200

200 1300

1000 1250

2000 3200

【输出描述】

3

 

建筑抢修

原文:http://www.cnblogs.com/Ackermann/p/6012793.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!