关于算法-数据结构:PAT甲级1008-Elevator

题目粗心：

有一部电梯，最开始停在第0层，上一层楼须要6s，下二层楼须要4s, 每次达到以后目标楼层还须要停留5s。现给出电梯要去的楼层的程序，求总共须要破费多少工夫(最初不须要回到第0层)。

算法思路：

应用beginFloor记录以后电梯所在的地位,nextFloor记录下一次要去的地位，没输出一个nextFloor，如果大于beginFloor就代表上楼，让seconds累计上楼工夫6*(nextFloor-beginFloor)，否则就是下楼，累计下楼工夫4*(beginFloor-nextFloor)，而后得记录停留5秒的工夫，更新此时电梯所在的地位。在输出完结的时候就能够输入数据。

提交后果：

AC代码：

#include <cstdio>using namespace std;int main(){    int N;    scanf("%d",&N);    int beginFloor = 0;//以后电梯所在的地位    int nextFloor;    int seconds = 0;//所破费的工夫    for (int i = 0; i < N; ++i) {        scanf("%d",&nextFloor);        if(nextFloor>beginFloor){            // 上楼            seconds += 6*(nextFloor-beginFloor);        } else {            //下楼            seconds += 4*(beginFloor-nextFloor);        }        // 停留5秒        seconds += 5;        // 更新电梯地位        beginFloor = nextFloor;    }    printf("%d",seconds);    return 0;}