把区间差分一下,然后遍历111到10510^5105统计一下答案即可。
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)
注册一个 ShanghaiTech-ACM 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 ShanghaiTech-ACM 通用账户