最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BF: L9-6 差分进阶 - 练习2

    正文概述 网友投稿   2026-01-22 11:17:27  

    题目描述

    小机器人从艾达空间拿出了n个探测器来帮助大家一起寻找核晶,每个探测器在使用时都有开始时间和结束时间的限制,并且小机器人同一时间只能操控一个探测器。任意两个选择的探测器的使用时间不能有重合的部分,小机器人希望能使用到尽可能多的探测器,请你编写一个程序,来帮助他计算一下最多能使用到几个探测器。

    输入

    共n+1行。 第一行一个整数n,表示探测器的数量。(1≤n≤100000) 接下来n行,第i+1行两个整数Si和Ei,分别表示第i个探测器开始时间和结束时间的限制。(1≤Si,Ei≤10000)

    输出

    一个整数,表示最多能使用到几个探测器。

    样例输入

    5
    1 6
    5 5
    4 10
    1 9
    10 10

    样例输出

    2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BF: L9-6 差分进阶 - 练习2