小程序网站制作公司,广告营销策划公司,设计软件库,一个网站多个子域名优化一. 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti(1in)。如何安排n个顾客的服务次序才能使顾客总的等待时间达到最小? nint(input(请输入顾客的位数: ))times[]
for i in range(n):timeint(input(f请输入顾客{i1}的服务时间: ))times.append(time)
times.so…一. 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti(1in)。如何安排n个顾客的服务次序才能使顾客总的等待时间达到最小? nint(input(请输入顾客的位数: ))times[]
for i in range(n):timeint(input(f请输入顾客{i1}的服务时间: ))times.append(time)
times.sort()
total_time0
for i, time in enumerate(times):total_time timeprint(f服务顾客{i1},等待时间为{total_time})print(f总的等待时间为{total_time}分钟)
案例:
请输入顾客的位数: 5
请输入顾客1的服务时间5
请输入顾客2的服务时间3
请输入顾客3的服务时间1
请输入顾客4的服务时间5
请输入顾客5的服务时间8
服务顾客1,等待时间为1
服务顾客2,等待时间为4
服务顾客3,等待时间为9
服务顾客4,等待时间为14
服务顾客5,等待时间为22
总的等待时间为22分钟进程已结束,退出代码0
