用贪心算法解决会场安排问题

会场安排问题是一个经典的贪心算法问题。该问题可以描述为：给定n个活动的开始时间和结束时间，要求在同一会场中安排尽可能多的活动，使得它们不会相互冲突。

贪心算法的思路是优先选择结束时间最早的活动，因为这样可以为后面的活动留出更多的时间。具体步骤如下：

1. 将n个活动按照结束时间从小到大排序。
2. 选择第一个活动，将其加入会场。
3. 依次考虑后面的活动，如果当前活动的开始时间晚于前一个活动的结束时间，则将该活动加入会场。
4. 重复步骤3，直到所有活动都被安排完毕。

下面是用Python实现的代码：

def arrange_activities(start_time, end_time):
    n = len(start_time)
    activities = []
    for i in range(n):
        activities.append((start_time[i], end_time[i]))
    activities.sort(key=lambda x: x[1])  # 按结束时间排序
    selected = [activities[0]]  # 选择结束时间最早的活动
    for i in range(1, n):
        if activities[i][0] >= selected[-1][1]:
            selected.append(activities[i])  # 如果当前活动不冲突，则加入会场
    return selected

该算法的时间复杂度为O(nlogn)，其中n为活动的数量，主要是排序的时间复杂度。因此，该算法在实际应用中表现良好。