4 条题解

  • 2
    @ 2025-1-22 15:40:03

    Python贪心

    n=int(input())
    z=[]
    num=1
    for i in range(n):
        a=list(map(int,input().split()))
        z.append(a)
    z.sort(key=lambda x: x[1])
    k=z[0][1]
    for i in range(len(z)):
        if z[i][0]>=k:
            k=z[i][1]
            num+=1
    print(num)
    
    

    信息

    ID
    955
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    208
    已通过
    25
    上传者