1020 电梯问题

题目描述

某城市最高的建筑只有一部电梯。一份电梯升降任务表由N个正整数组成,这些数字表示电梯按照给定的顺序停留的楼层号。
电梯升一层花费6秒钟,降一层花费4秒钟,并且每次停留花费5秒钟。
对于每一份任务表,你要计算出完成全部升降任务所花费的总时间。一开始,电梯在第0层,并且最终完成任务时电梯不必一定返回到0层。

输入格式

有多组测试样例。每组测试样例包含一个正整数N,接下来是N个正整数。
在输入中,所有的数字都小于100。当N=0时,表示输入结束。

输出

对于每一组测试样例,在一行中输出总时间。

样例输入

1 2
3 2 3 1
0

样例输出

17
41

 

小心 当N=1时 a[0]=0时  输出应该是5;

#include <iostream> 
using namespace std; 
int main() 

    int n; 
    int a[1010]; 
    while(cin>>n) 
    { 
        if(n==0) 
            break; 
        int t=0; 
        for(int i=0; i<n; i++) 
        { 
            cin>>a[i]; 
        } 
        t=(a[0])*6+5; 
        for(int i=1; i<n; i++) 
        { 
 
           if(a[i]>a[i-1]) 
           { 
               t+=((a[i]-a[i-1])*6)+5; 
            } 
            else 
           { 
               t+=((a[i-1]-a[i])*4)+5; 
           } 
       } 
       cout<<t<<endl; 
   } 
    return 0; 

电梯调度问题是一个经典的算法问题,主要涉及到如何有效地调度电梯来满足乘客的需求。在Python中,你可以使用多种方法来解决这个问题,下面是一个简单的示例: ```python class Elevator: def __init__(self, num_floors): self.num_floors = num_floors self.current_floor = 1 self.direction = 1 # 1表示向上,-1表示向下 self.requests = set() def is_valid_floor(self, floor): return 1 <= floor <= self.num_floors def add_request(self, floor): if self.is_valid_floor(floor): self.requests.add(floor) def move(self): if self.direction == 1: self.current_floor += 1 else: self.current_floor -= 1 def run(self): while self.requests: if self.current_floor in self.requests: print(f"Stopping at floor {self.current_floor}") self.requests.remove(self.current_floor) self.move() if self.current_floor == 1: self.direction = 1 elif self.current_floor == self.num_floors: self.direction = -1 # 示例用法 elevator = Elevator(10) elevator.add_request(5) elevator.add_request(2) elevator.add_request(8) elevator.run() ``` 在这个示例中,我们定义了一个`Elevator`类来表示电梯。其中,`num_floors`表示楼层数,`current_floor`表示当前所在楼层,`direction`表示电梯的运行方向(1表示向上,-1表示向下),`requests`是一个集合,用来存储乘客的请求。 `add_request()`方法用来添加乘客的请求。`move()`方法用来模拟电梯的运行,每次调用会更新当前楼层。`run()`方法是主要的调度逻辑,它会不断地移动电梯并处理乘客的请求,直到所有请求都被处理完毕。 你可以根据实际需求修改和扩展这个示例,例如添加电梯内部按钮的功能、考虑电梯容量等。希望对你有所帮助!如果你有其他问题,请继续提问。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值