假设银行有2个服务窗口,n个客户陆续到来并在一米线外排队等候服务。
假设银行为每个客户服务所需的时间(范围在[1,100])是已知的。每当有一个窗口空闲时,下一个顾客则走到该窗口(这个时间间隔是忽略的),银行职员为该客户服务。问银行为这些客户服务总共需要多长时间。
如输入5 1 3 3 5 7
5表示有5个客户,后面5个整数表示这5个客户的服务时间。假设第1个顾客选择1号窗口(图中左边的窗口),第2个顾客选择2号窗口,那第3个顾客必然选择第1个窗口,第4个顾客选择2号窗口,第5个顾客选择1号窗口。当银行结束第5个客户的服务时,总共用时为11。