PAT 1008 Elevator

题目描述

英文

中文大意

电梯最开始在0层，上升需要 6s，下降需要 4s，到一层停止需要 5s，最后运行完后不会返回 0层，现给定一个输入序列，计算电梯运行时间

样例

思路分析

遍历即可，用一个past遍历存储上次电梯停留的层数 与要去的层数 now 比较，根据大小不同加上不同的时间。
且除了序列最后一次运行，都需要停留 5s

初始设 past = 0

需要注意的点：看样例的输入 3 2 3 1
其中第一个 3 指的是 后面将会输入 3 个电梯序列，而不是首先达到第3层，这点需要注意，我一开始犯了低级错误
样例：6 * (2 - 0) + 6 * (3 - 2) + 4 * (3 - 1) + 3 * 5 = 12 + 6 + 8 + 15 = 41

code

#include <cstdio>
int main(){
  int n, past = 0, time = 0, ans = 0;
  scanf("%d", &n);
  for(int i = 0; i < n; i++){
    int now;
    scanf("%d", &now);
    if(past < now){
      time = (now - past) * 6 + 5;
    }
    else{
      time = (past - now) * 4 + 5;
    }
    ans += time;
    past = now;
  }
  printf("%d", ans);
  return 0;
}

题目链接

1008 Elevator (20分)