建筑抢修
Posted 【對策局】
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了建筑抢修相关的知识，希望对你有一定的参考价值。
【题目描述】
基地中有N个建筑遭到了破坏，但只有一个修理工，虽然他能够瞬间到达任何一个建筑，但他修复每个建筑都需要一定的时间，且必须修理完一个建筑才能够修理下一个建筑，不能同时修理多个建筑，如果某个建筑在一段时间之内没有修理完毕，这个建筑就会消失。
现需要制订一个合理的修理顺序，以抢修尽可能多的建筑。
【输入描述】
第一行输入一个整数N(N < 150000)；
接下来N行，每行输入两个整数T1、T2，表示修理这个建筑需要T1秒，如果这个建筑在T2秒之内还没有修理完毕，这个建筑就会消失。
【输出描述】
输出一个整数，表示最多能够抢修多少个建筑。
【输入样例】
4
100 200
200 1300
1000 1250
2000 3200
【输出描述】
3
以上是关于建筑抢修的主要内容，如果未能解决你的问题，请参考以下文章