历年题解 CCF CSP历年题解(python)
样例输入:
4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14
题目链接:201809-2买菜
问题分析:
开一个全为0的时间列表s,H装车的时间段取左端点,令该时间段在列表中+1,例如[1,3],取1、2令s[1],s[2]都+1,W装车同理,最后统计s中2的个数即为聊天时间
满分例程:
n=int(input())
s=[]
for i in range(1000100):#开一个时间列表
s.append(0)
for i in range(n):
p,q=map(int,input().split())
for j in range(p,q):
s[j]+=1
for i in range(n):
p,q=map(int,input().split())
for j in range(p,q):
s[j]+=1
count=0
for i in s:
if i == 2:
count+=1
print(count)