题解 | 植树节

植树节

https://www.nowcoder.com/practice/bf18f4e68f614b35a7a6c56c743d82fc

n = int(input())
dic = {}
c = 0
for i in range(n):
    a, d = map(int,input().split())
    dic[a] = dic.get(a,0) + 1
    dic[d+1] = dic.get(d+1,0) - 1
    if d > c:
        c = d
s = 0
m = 0
for i in sorted(dic.keys()):
    if i > c:
        break
    s += dic[i]
    if s > m:
        m = s
print(m)



全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务