2 条题解

  • 1
    @ 2024-8-30 9:31:35

    思路:

    这个题可以理解为,几个区间能相交在一起有公共元素的就放到一个组里,找出有几个组。

    那我们可以按照左区间从小到大排序,找一个区间为参照区间,只要下一个区间的左区间大于等于参照区间的做区间,小于等于参照区间的有区间,就说明符合,比较下一个

    当找到一个不符合的区间时候,将参照区间换成这个符合的区间,并且组数加一

    • 0
      @ 2024-8-29 19:52:59

      【题目分析】 其实这道题很简单,难的是题目的意思。其实就是找到最少的几个数能够包含于所有的区间。

      就像例题:数字2和6这两个数,每个区间里至少包含一个数。

      怎么做呢,其实很简单,先对每个区间根据末区间的大小进行排序(从小到大),然后从头开始,用上一个的末尾判断是否在下一个区间里,如果在,那么还是用上一个的末尾判断是否在下下一个区间里……,如果不在,元素数目加一,用不在的那个末尾继续判断。

      比如:红色的第一个数的比较,用第一个的末尾数和第二个区间比较,在区间内,那么和第三个区间比较,不在区间内,那么就用第三个的末尾数和下面的区间继续比较,得出是2和6这两个数。(输出是个数2)

      • 1

      信息

      ID
      898
      时间
      1000ms
      内存
      128MiB
      难度
      10
      标签
      (无)
      递交数
      8
      已通过
      2
      上传者