2 条题解
-
0
【题目分析】 其实这道题很简单,难的是题目的意思。其实就是找到最少的几个数能够包含于所有的区间。
就像例题:数字2和6这两个数,每个区间里至少包含一个数。
怎么做呢,其实很简单,先对每个区间根据末区间的大小进行排序(从小到大),然后从头开始,用上一个的末尾判断是否在下一个区间里,如果在,那么还是用上一个的末尾判断是否在下下一个区间里……,如果不在,元素数目加一,用不在的那个末尾继续判断。
比如:红色的第一个数的比较,用第一个的末尾数和第二个区间比较,在区间内,那么和第三个区间比较,不在区间内,那么就用第三个的末尾数和下面的区间继续比较,得出是2和6这两个数。(输出是个数2)
- 1
信息
- ID
- 898
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 8
- 已通过
- 2
- 上传者