题目
你正在经营一座摩天轮,该摩天轮共有 4 个座舱 ,每个座舱 最多可以容纳 4 位游客 。你可以 逆时针 轮转座舱,但每次轮转都需要支付一定的运行成本 runningCost 。摩天轮每次轮转都恰好转动 1 / 4 周。
给你一个长度为 n 的数组 customers , customers[i] 是在第 i 次轮转(下标从 0 开始)之前到达的新游客的数量。这也意味着你必须在新游客到来前轮转 i 次。每位游客在登上离地面最近的座舱前都会支付登舱成本 boardingCost ,一旦该座舱再次抵达地面,他们就会离开座舱结束游玩。
你可以随时停下摩天轮,即便是 在服务所有游客之前 。如果你决定停止运营摩天轮,为了保证所有游客安全着陆,将免费进行所有后续轮转 。注意,如果有超过 4 位游客在等摩天轮,那么只有 4 位游客可以登上摩天轮,其余的需要等待 下一次轮转 。
返回最大化利润所需执行的 最小轮转次数 。 如果不存在利润为正的方案,则返回 -1 。
分析
实现很简单,阅读理解还蛮难的,尤其是那个诡异的免费。我的理解免费的意思是,如果没有人等待,那么就算是白给轮转机会(而不是游客免费上座),直到等待队伍里有新的人来或者是上边的人落地。
总结为每一轮旋转时,需要记录的信息如下:
变量 | 解释 |
---|---|
wait | 等待人数 |
cnt | 记录最大利润时的轮次 |
max | 最大利润 |
profit | 当前利润 |
遍历customers
,结束条件需要注意如果i>=customers.length
时,wait
仍然有等待人员,也是需要继续进行模拟的。
for(int i=0;i<customers.length||wait>0;i++){
if(i<customers.length){
wait+=customers[i];
}
int up = Math.min(4,wait);//本次上座的人数
//增加利润
profit+=up*boardingCost;
//减去成本
profit-=runningCost;
//等待人数中减去上座人数
wait-=up;
//记录最大利润时的轮次,i是从-开始的,但是在循环中已经有过一次轮转,因此要+1
if(max<profit){
max = profit;
cnt = i+1;
}
}
参考了阿明大佬的写法,比我的ifelse整洁多了。