1 條題解

  • 0
    @ 2022-9-12 0:29:56

    把区间差分一下,然后遍历1110510^5统计一下答案即可。

    n=int(input())
    a=[0 for i in range(100005)]
    for i in range(n):
        l,r=map(int,input().split())
        a[l]+=1
        a[r+1]-=1
    for i in range(1,100001):
        a[i]+=a[i-1]
    k=max(a)
    cnt=0
    for i in range(len(a)):
        if a[i]==k:
            cnt+=1
    print(cnt,k)
    
    • 1

    資訊

    ID
    5
    時間
    1000ms
    記憶體
    256MiB
    難度
    7
    标签
    (無)
    遞交數
    279
    已通過
    57
    上傳者