ccfcsp-201809-2-买菜-python

如题：

题目分析

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)

若有不足，欢迎讨论。