CCF 201809-2 买菜 python 满分
题目叙述问题描述：略输入格式：略输出格式：略样例
满分证明解题思路满分代码满分代码一满分代码二
题目叙述
问题描述：略
输入格式：略
输出格式：略
样例
样例输入
4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14
样例输出
3
满分证明
解题思路
做集合取交集，看个数
注意： object的内置函数比运算函数快 这里在满分代码二里有一行注释代码，其作用和下面一行一样，但提交后运行超时。
满分代码
满分代码一
n
= int(input())
h
= [list(map(int, input().split
())) for _
in range(n
)]
w
= [list(map(int, input().split
())) for _
in range(n
)]
sh
= set()
sw
= set()
for i
in range(n
):
sh
.update
(set(range(h
[i
][0] + 1, h
[i
][1] + 1)))
sw
.update
(set(range(w
[i
][0] + 1, w
[i
][1] + 1)))
print(len(sh
.intersection
(sw
)))
满分代码二
n
= int(input())
ll_o
=set()
ll_t
=set()
for _
in range(n
):
a
,b
=map(int,input().split
())
ll_o
.update
(set(range(a
+1,b
+1)))
for _
in range(n
):
a
,b
=map(int,input().split
())
ll_t
.update
(set(range(a
+1,b
+1)))
print(len(ll_o
&ll_t
))
