请问：贪心算法“演出安排”python代码

Question

python“演出安排”

题目描述

帮助学校的晨兴音乐厅安排演出，演出申请有很多，但是音乐厅只有一个，要求尽可能多地安排演出，小夕想知道，晨兴音乐厅最多可以安排多少演出场次。 现在小夕一共收到了n份演出申请，每一份演出申请都注明了开始时间Si和结束时间Ti，只有当一场演出的结束时间小于另一场演出的开始时间，即演出i，j满足Ti<Sj或Tj<Si时，我们才认为演出i，j的时间互不冲突，这两个场次的演出可以同时安排。

输入

输入n+1行。 第一行是一个正整数n，小夕收到的演出申请份数。 第二至第n+1行，每行两个正整数，并以空格分隔，表示第i份演出申请注明的开始时间Si和结束时间Ti。

输出

一个整数，表示小夕最多可以安排演出的场次数目。

输入样例1

2
3 5
1 3
输出样例1

1
输入样例2

7
11 15
4 6
5 6
9 11
6 14
1 3
1 4
输出样例2

3

Answer 1

目标是在固定的教室中尽量多地安排活动,可以考虑的贪心策略有总是选择最早开始的、总是选择时间最短的、总是选择与其他活动冲突最少的、总是选择结束时间最早的。
可以参考
https://blog.csdn.net/sjjsaaaa/article/details/106950314