解题思路:

  1. 将所有活动按照结束时间从小到大排序。
  2. 选择第一个活动,将其结束时间记录为当前最早可安排的活动结束时间。
  3. 遍历剩下的活动,如果活动的开始时间晚于当前最早可安排的活动结束时间,则选择该活动,并更新当前最早可安排的活动结束时间为该活动的结束时间。
  4. 继续遍历下一个活动,直到遍历完所有活动。
  5. 输出选择的活动个数。

实现步骤:

  1. 定义一个结构体Activity,包含活动的开始时间和结束时间。
  2. 定义一个比较函数,用于排序活动。
  3. 将所有活动存储在一个vector中。
  4. 对vector进行排序。
  5. 定义一个变量count,用于记录选择的活动个数。
  6. 定义一个变量endTime,用于记录当前最早可安排的活动结束时间,初始值为0。
  7. 遍历vector,如果活动的开始时间晚于endTime,则选择该活动,并更新endTime为该活动的结束时间,count加1。
  8. 输出count作为结果。

原文地址: https://www.cveoy.top/t/topic/h8Fk 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录