建筑抢修

【题目描述】

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

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

【输入描述】

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

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

【输出描述】

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

【输入样例】

4

100 200

200 1300

1000 1250

2000 3200

【输出描述】

3

 

转载于:https://www.cnblogs.com/Ackermann/p/6012793.html