用java实现computeDayGains（）方法

Question

为了吸引游客，拉斯维加斯的一家赌场提供了一个全吃自助餐，每个人都付他们想付的钱。

如果游客到达餐厅时没有更多的座位：

  - Either he waits his turn until a place becomes available
  - Either he waits a while and leaves before a place becomes available

一个游客一天可以来几次，在这种情况下，他最多只付一次钱

实现computedaygains(nbSeats，payingGuests，guestmotions)方法，该方法返回当天的收益：

null

public class Solution {

    public static int computeDayGains(int nbSeats, int[] payingGuests , int[] guestMovements){
        //Write your code here


    return 0;
    }
}

class Solution {
 
    public static int computeDayGains(int nbSeats, int[] payingGuests , int[] guestMovements){
        
                int sum=0;
                for (int i=0;i< payingGuests.length;i++){

                    sum=sum+payingGuests[i]*guestMovements[i];
                    
                }
                return (nbSeats*sum);
            }
        }

请给我一些线索，以便我能够跟踪它们，以便准确地实现computedaygains()？

Answer 1

这个任务应该使用队列和设置来解决，以模拟咖啡馆和等待线，并使用注册表来跟踪客户机在一天中是否已经支付。

在迭代GuestMotions时，应该对给定的GuestID应用以下算法：

1. 如果guestid在cafe中，请将其从cafe中删除，并将guestid保存在注册表中以计算付款，除非客人已经付款。
2. 如果guestid在行中，请将其从行中删除（此处不进行付款！），否则将guestid添加到行
3. 如果cafe有可用空间(cafe.size() )并且 line不为空，请从 line中读取最后一个元素，并将其放到 cafe
中

总金额可以在步骤1中计算，也可以通过将保存在注册表中的所有客人的付款相加来计算。

由于该任务很可能是家庭作业/作业，因此不提供算法的实现供OP练习。