第一行整数n,B,D,p,P分别代表,n个队伍,汉堡的准备时间B,饮料的准备时间D,小薯条p,大薯条P
后面n行,行首O表示老员工,N代表新员工,分别用ABC代表前面三种类型的客户。
KFC同学们都喜欢吃,就是每次去都赶上排长队。
Z是一名程序员,他针对排队的问题提出了一个简单的想法:
每次根据队伍的长度来选择,总是选择队伍最短的那一个。
作为一个程序员,他编写了一段运行在手机上的Java程序。
现在他来到KFC,运行这个程序,看看自己要等多久才能排到。
但是因为他忽略了一些重要的问题,而无法得到准确的时间:
就在他发愁时,他遇到了程序员W,于是和她探讨了一下这个问题。
W认为,既然如此,我们可以估算一下每个人点的东西多少:
尽管还不是很精确,但总体可以代表了常见类型。
Z和W经过讨论,编写了程序,然后选择了等待时间最短的队伍去排,可是发现两边的队伍都比自己这个快!!
原来,这边服务员是新来的,每个动作都慢一倍(时间*2)哦!晕~~~
第一行整数n,B,D,p,P分别代表,n个队伍,汉堡的准备时间B,饮料的准备时间D,小薯条p,大薯条P
后面n行,行首O表示老员工,N代表新员工,分别用ABC代表前面三种类型的客户。
对每个队列的等待时间做出估算,然后寻找等待时间最短的队列去排。
输出排队最短等待的时间。
3 2 2 1 2
OABCCBACBCBAB
OCBCBABBCBA
NABC
62
Z完成这个程序拿给W看,他们就能成功转变成B类客户了^_^!