CCFCSP 201809-2 买菜（Python）

啊呀咦哟嘿

于 2021-08-06 17:14:58 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏： ccf刷题文章标签： python ccf

本文链接：https://blog.youkuaiyun.com/ffffffyr/article/details/119459688

ccf刷题专栏收录该内容

20 篇文章

订阅专栏

博客介绍了如何使用Python解决CCFCSP 201809-2问题，通过避免逐个比较的方法，采取一种更节省时间的策略，实现买菜问题的高效解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接用一个一个比太耗时了，所以选用一个萝卜一个坑系列，简单省事so easy

n=int(input())
a=[0]*n
b=[0]*n
Max=0
for i in range(n):
    a[i]=list(map(int,input().split()))
    if a[i][1]>Max:
        Max=a[i][1]
for i in range(n):
    b[i]=list(map(int,input().split()))
    if b[i][1]>Max:
        Max=b[i][1]
count=[0]*Max
for i in range(n):
    for j in range(a[i][0],a[i][1]):
        count[j]+=1
    for j in range(b[i][0],b[i][1]):
        count[j]+=1
print(count.count(2))