社区讨论

求助

曹曹彬皓cbh
P2082区间覆盖（加强版）参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo1n1zzi
此快照首次捕获于
2023/10/22 23:43
2 年前
此快照最后确认于
2023/11/03 00:27
2 年前
查看原帖
PYTHON
class p:
    def __init__(self,l,r):
        self.l=l
        self.r=r
    def __lt__(self,b):
        if(self.l==b.l):
            return self.r<b.r
        else:
            return self.l<b.l

l=[p(0,0) for i in range(1001000)]
n=int(input())
for i in range(1,n+1,1):
    a,b=map(int,input().split())
    l[i].l=a
    l[i].r=b
sorted(l)
L=l[1].l
R=l[1].r
ans=0
for i in range(2,n+1,1):
    if R>=l[i].l:
        R=max(R,l[i].r)
    else:
        ans+=R-L+1
        L=l[i].l
        R=l[i].r
print(ans+R-L+1)

回复

共 2 条回复，欢迎继续交流。

正在加载回复...