[蓝桥杯python] 藏匿的刺客：强大的kAc建立了强大的帝国，但人民深受其学霸及23文化的压迫，于是勇敢的鹏决心反抗。 kAc帝国防守森严，鹏带领着小伙伴们躲在城外的草堆叶子中，称为叶子鹏。

 [蓝桥杯python] 藏匿的刺客

1、资源限制

2、输入格式

3、输出格式

4、样式输入及输出

5、代码及解析

大功告成！编写不易，大家成功后点个关注or赞谢谢~

---

问题描述

　　强大的kAc建立了强大的帝国，但人民深受其学霸及23文化的压迫，于是勇敢的鹏决心反抗。
　　kAc帝国防守森严，鹏带领着小伙伴们躲在城外的草堆叶子中，称为叶子鹏。
　　kAc帝国的派出的n个看守员都发现了这一问题，第i个人会告诉你在第li个草堆到第ri个草堆里面有人，要求你计算所有草堆中最少的人数，以商议应对。
　　“你为什么这么厉害”，得到过kAc衷心赞美的你必将全力以赴。

---

1、资源限制

资源限制

时间限制：1.0s   内存限制：256.0MB

2、输入格式

第一行一个数字n，接下来2到n+1行，每行两个数li和ri，如题。

3、输出格式

输出一个数，表示最少人数。

4、样式输入及输出

样例输入

5
2 4
1 3
5 7
1 8
8 8

样例输出

3

5、代码及解析

具体解析请大家自己看一下代码中的备注，在此不多做解释。

注：大致就是一个求区间问题

n = int(input())
nums = [(list(map(int,input().split()))) for _ in range(n)]
#将区间终点才小到大排序
nums.sort(key=lambda _:_[1])
#初始化第一个区间一定有一个人
human = 1
#开始依次遍历每个区间是否有人
for i in range(n-1):
    #如果区间重叠就说明可能人在重叠的部分所以不累加，区间变为重叠部分
    if nums[i][1] > nums[i+1][0]:
        nums[i+1][1] = nums[i][1]
    #如果区间不重叠就说明新的区间里面有人，并且要更新新的区间
    else:
        human += 1
        nums[i+1][0] = nums[i][0]

print(human)

结果：

 

---

 自己写的所以有点复杂，但是至少能完成嘿嘿。如果各位有优化欢迎评论区讨论！！

大功告成！编写不易，大家成功后点个关注or赞谢谢~~

---