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

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

    题目描述

    单选

    在一条笔直的长街上,给定n个人的活动范围,范围之间可能有重叠。现在需要设立一些邮筒,要保证每个人的活动范围内,都至少有一个邮筒。以下贪心策略最合适的是

    • A.
      按右端点排序并进行遍历,如果当前范围内没有邮筒,那么就在当前范围的右端点设立邮筒
    • B.
      按右端点排序并进行遍历,如果当前范围内没有邮筒,那么就在当前范围的左端点设立邮筒
    • C.
      按右端点排序并进行遍历,如果当前范围内没有邮筒,那么就在当前范围的中点设立邮筒
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 F: 贪心应用2-练习5