如题:
题目分析
1.按题意,对于给定的两个人的时间区间(a,b),(c,d),若两人有时间聊天,则必须满足d>a且b>c,此时两个区间重叠的时间长度(可以聊天的时间)为min(b,d)-max(a,c)
2.需要注意的是,题目中并没有明确提到会按照大小对每个人的时间区间进行排序,因此在我的代码中我首先对两个人的时间区间按大小进行排序。
代码如下
n=int(input())
A=[]
B=[]
for i in range(n):
x,y=map(int,input().split())
A.append([x,y])
for i in range(n):
x,y=map(int,input().split())
B.append([x,y])
A.sort()
B.sort()
i,j,res=0,0,0
while i<n and j<n:
if A[i][0]<=B[j][1] and A[i][1]>=B[j][0]:
res+=min(A[i][1],B[j][1])-max(A[i][0],B[j][0])
if B[j][1]>A[i][1]:
i+=1
elif B[j][1]<A[i][1]:
j+=1
else:
i+=1
j+=1
elif B[j][0] >=A[i][1]:
i += 1
elif B[j][1] <= A[i][0]:
j += 1
print(res)
若有不足,欢迎讨论。