蓝桥杯ALGO-986 藏匿的刺客 python题解

贪心算法

用嵌套列表储存数据

先按ri排序（升序），取最小的r0为minr，在s（列表）中添加minr，删除list中包含minr的数据段，然后循环再取新的minr，再删，一直删到list中没有元素。然后s的长度就是所求的最小值。

代码如下

n = int(input())
list = []
for i in range(0, n):
    l, r = map(int, input().split())
    list.append([l, r])
list.sort(key=lambda x: x[1])
s = []
while len(list) != 0:
    minr = list[0][1]
    s.append(minr)
    k = 0
    l = list[k][0]
    while minr >= l:
        k += 1
        if k < len(list):
            l = list[k][0]
        else:
            minr = -1
    del list[0:k]
print(len(s))

小白。。欢迎指正