想问一下用贪心算法实现活动安排如果活动安排起始时间和结束时间未排序怎么解决

Question

比如说像这样：输入第一行是任务个数n，下面n行，每行是每个活动的开始时间和结束时间（整数类型）

输入样例：
11
2 13
8 12
12 14
3 5
1 4
8 11
6 10
5 9
3 8
5 7
0 6
输出样例：
1 4
5 7
8 11
12 14

Answer 1

可以参考下这篇文章，希望对你有帮助：

贪心算法——活动安排问题（C++实现）_wmx1117的博客-CSDN博客_活动安排c++ 贪心算法——活动安排问题（C++实现）活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i，则它在半开 https://blog.csdn.net/wmx1117/article/details/106244130