首页 > 试题广场 >

参加会议的最大数目

[编程题]参加会议的最大数目
  • 热度指数:1142 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个闭区间列表 meetings ,其中 ,表示会议 开始, 结束,你可以在这个区间的任意一天中参加这个会议,但是你一天只能参加一个会议。
请你算出你最多可以参加多少个会议。

数据范围:区间列表长度满足 ,区间中的值满足
示例1

输入

[[1,2],[2,3],[4,5]]

输出

3

说明

可以在第一天参加第一个会议,第二天参加第二个会议,第四天参加第三个会议 
示例2

输入

[[1,2],[2,3],[2,3]]

输出

3

说明

可以在第一天参加第一个会议,第二天参加第二个会议,第三天参加第三个会议 

这道题你会答吗?花几分钟告诉大家答案吧!