用贪心算法解决排队问题的python代码

下面是一个简单的用贪心算法解决排队问题的 Python 代码示例：

def queue_problem(customers):
    """
    使用贪心算法解决排队问题
    :param customers: 顾客列表，每个元素是一个元组，元组的第一个元素是顾客的到达时间，第二个元素是顾客需要的服务时间
    :return: 顾客完成服务的时间
    """
    current_time = 0
    total_time = 0
    customers.sort()  # 按照顾客到达时间排序
    for customer in customers:
        if current_time < customer[0]:
            current_time = customer[0]
        current_time += customer[1]
        total_time += current_time - customer[0]
    return total_time / len(customers)

该函数接受一个顾客列表作为参数，每个顾客以一个元组的形式表示，第一个元素是顾客到达的时间，第二个元素是顾客需要的服务时间。函数返回顾客完成服务的平均时间。

函数将顾客列表按照到达时间排序，并使用一个循环来模拟服务过程。在每个时间点，函数都检查是否有顾客到达，如果有，则等待该顾客到达；然后服务当前顾客，更新当前时间和总服务时间。最后，函数返回总服务时间除以顾客数的平均时间。