只看楼主 举报 #每日一题#-贪心-048举行活动

• 楼主

  王泽宇

  话题：25

  精华：0

  积分：107

  某班要举行活动，现在有n个备选活动，已知这些活动的开始时间和结束时间。只要前一个活动结束的时间不晚于后一个活动开始的时间，就代表两个活动彼此不冲突。请你进行策划，一天最多进行多少个活动？

  输入：二元组列表a，长度为n。a[i][0]代表第i个活动的开始时间，a[i][1]代表第i个活动的结束时间。

  输出：一个整数，代表最多能进行的活动总数。

  
  

  样例：

  a = [ （0, 12）, （1,5）, （4,7）, （6,10）, （9,12）, （11,12）, （13,14） ]

  输出：

  4

  解释：应该选择第2、4、6、7个任务，彼此之间不冲突。

  
  

  tag：贪心; 排序;

  阅读：533 回复：5 2022-04-24 11:04:04 举报

• 2楼

  顾杭林

  话题：38

  精华：0

  积分：194

  

  2022-04-24 11:52:28 举报

  还能输入140字
• 3楼

  刘茜

  话题：0

  精华：0

  积分：20

  

  2022-04-24 15:40:39 举报

  还能输入140字
• 4楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-04-25 10:06:21 举报

  还能输入140字
• 5楼

  颜妙林

  话题：35

  精华：0

  积分：305

  

  2022-04-25 10:12:13 举报

  还能输入140字
• 6楼

  王泽宇

  话题：25

  精华：0

  积分：107

  本题题解：

  

  2022-04-26 16:03:17 举报

  还能输入140字