最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 H: L11-1 贪心应用2 - 练习7

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

    题目描述

    在一个长廊上有n个摄像头,每个摄像头都有一定的拍摄范围,需要我们求出,至少需要开启多少个摄像头,才能拍到整个长廊。

    输入

    第一行两个整数n和L,表示摄像头的数量,以及长廊的长度。 接下来n行,每行两个整数,表示摄像头的拍摄范围。

    输出

    一个整数,表示最少需要开启多少个摄像头,才能拍到整个长廊(即0到L的范围)。

    样例输入

    3 10
    0 6
    5 8
    6 10

    样例输出

    2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 H: L11-1 贪心应用2 - 练习7