建筑抢修

【题目描述】

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

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

【输入描述】

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

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

【输出描述】

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

【输入样例】

4

100 200

200 1300

1000 1250

2000 3200

【输出描述】

3

 

posted @ 2016-10-30 11:53  前前前世。  阅读(183)  评论(0编辑  收藏  举报