最少监控摄像头覆盖

华为机考 · 中等 · 贪心、排序

一条长度为 T 的走廊需要被监控覆盖,即区间 [0, T] 上的每一个点都至少被一个摄像头覆盖。现有 n 个可选的摄像头,第 i 个能覆盖闭区间 [ai, bi]。求最少需要选择多少个摄像头;如果无法完全覆盖,输出 -1。

在 RagCodes 上用 Python / C++ / Java 在线编写并提交,核心代码模式与 ACM 模式均可评测。