python贪心算法活动安排将活动按进行时长排序
时间: 2023-06-26 07:08:38 浏览: 72
贪心算法实现活动安排问题
好的,可以按照活动进行时长从小到大进行排序。具体的代码实现如下:
```python
# 活动列表,每个元素表示一个活动,元素结构为:(开始时间, 结束时间)
activities = [(1, 3), (2, 5), (3, 9), (6, 8), (8, 10)]
# 按照活动进行时长进行排序
activities = sorted(activities, key=lambda x: x[1] - x[0])
print(activities)
```
输出结果为:
```
[(1, 3), (6, 8), (2, 5), (8, 10), (3, 9)]
```
可以看到,活动已经按照进行时长从小到大进行了排序。
阅读全文