1121: 电梯--python

1121: 电梯–python

题目描述:

在某一高层建筑内只有一部电梯,当你按下一个数时,电梯会运行到那一层。已知电梯每上升一层需6秒,下降一层需4秒,在需要停留的那层停留5秒。现有N个整数组成的一个需求列表,电梯将依次响应,电梯从0层开始运行,而在运行过程结束之前不会返回0层。
注意,若出现相邻两个整数相等,代表在同一层执行了两个不同任务,可以理解为:电梯已经停了5秒,正要关门时又有人在同一层按开门键,电梯又开门并停留5秒。
输入
输入分两行,第一行是一个正整数N(N<=1000),代表停留几次,第二行的N个数字代表这几次依次停留的楼层。
输出
输出电梯完成该任务序列所需的时间,单独占一行。
样例输入 Copy
3 
2 3 1

样例输出 Copy
41
提示
电梯从0层上升到2层运行时间为12秒,停留5秒,再上升第三层,运行时间6秒,停留5秒,再下降到第一层,运行时间8秒,停留5秒。共41秒。

答案:

N=int(input())
s=list(map(int,input().split()))
k=0
sum=0
for i in range(N):
    if s[i]>k:
        sum+=(s[i]-k)*6+5
    elif s[i]==k:
        sum+=5
    else:
        sum+=(k-s[i])*4+5
    k=s[i]       #不是k=i,s[i]才是楼层数

print("%d"%sum)

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
电梯调度算法主要有三种:FCFS(先来先服务)、SSTF(最短寻道时间优先)和SCAN(电梯扫描算法)。以下是用Python实现这三种算法的代码示例: 1. FCFS算法 ```python def FCFS(head, requests): seek_sequence = [] current = head for request in requests: seek_sequence.append(abs(request - current)) current = request return seek_sequence ``` 其中,head是电梯的初始位置,requests是待处理的请求序列。该算法的实现过程如下: 1. 将电梯当前所在位置加入寻道序列中; 2. 遍历请求序列,计算每个请求与电梯当前位置之间的距离,并将距离加入寻道序列中; 3. 将电梯移动到下一个请求位置,并重复上述步骤; 4. 返回寻道序列。 2. SSTF算法 ```python def SSTF(head, requests): seek_sequence = [] current = head while len(requests) > 0: distances = [abs(request - current) for request in requests] index = distances.index(min(distances)) seek_sequence.append(distances[index]) current = requests.pop(index) return seek_sequence ``` 其中,head是电梯的初始位置,requests是待处理的请求序列。该算法的实现过程如下: 1. 将电梯当前所在位置加入寻道序列中; 2. 遍历请求序列,计算每个请求与电梯当前位置之间的距离,找到距离最短的请求,并将距离加入寻道序列中; 3. 将电梯移动到距离最短的请求位置,从请求序列中删除该请求,并重复上述步骤; 4. 返回寻道序列。 3. SCAN算法 ```python def SCAN(head, requests, direction): seek_sequence = [] requests.append(head) requests.sort() index = requests.index(head) if direction == 'up': seek_sequence = requests[index:] + requests[:index][::-1] elif direction == 'down': seek_sequence = requests[:index+1][::-1] + requests[index+1:] return seek_sequence ``` 其中,head是电梯的初始位置,requests是待处理的请求序列,direction是电梯移动的方向(向上或向下)。该算法的实现过程如下: 1. 将电梯当前所在位置加入请求序列中,并将请求序列排序; 2. 找到电梯当前所在位置在请求序列中的索引; 3. 根据电梯移动的方向,生成新的请求序列; 4. 返回电梯移动的顺序。 以上是用Python实现电梯调度算法的代码示例,可以根据实际需要进行调整和修改。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值