编程题
### 问题描述 浩浩有一个果园,果园里共有 $ N $ 棵标号为 $ 1 $ 到 $ N $ 的果树。果树依次经过一个标记机器,机器会在特定的时间窗口内对果树进行标记。具体来说,标号为 $ i $ 的果树会在 $ T_i $ 微秒后进入标记机器的范围,并在 $ D_i $ 微秒后离开标记范围。 标记机器可以在任何时刻对范围内的一棵果树进行标记,标记瞬间完成。但是,每次标记后,机器需要 $ 1 $ 微秒的时间来充电才能进行下一次标记。请问,在最优策略下,标记机器最多能对多少棵果树进行标记? ### 输入格式 第一行包含一个整数 $ N $,代表果园中果树的数量。 接下来 $ N $ 行,每行包含两个整数 $ T_i $ 和 $ D_i $,分别代表标号为 $ i $ 的果树进入和离开标记机器范围的时间。 ### 输出格式 输出一个整数,表示标记机器最多能标记的果树数量。 ### 样例输入 ``` 5 1 1 1 1 2 1 1 2 1 4 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 - $ 1 \leq N \leq 2 \times 10^5 $ - $ 1 \leq T_i, D_i \leq 10^{9} $ - 所有输入值为整数。
查看答案
赣ICP备20007335号-2