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
    标签
    (无)
    递交数
    246
    已通过
    52
    上传者