PAT 1008 Elevator (20 分)

Gnomeshgh9

已于 2022-03-17 18:11:30 修改

阅读量693

点赞数 1

分类专栏： PAT 文章标签： c++ 算法数据结构

于 2022-03-17 15:02:51 首次发布

本文链接：https://blog.csdn.net/qq_45778676/article/details/123550771

版权

PAT 专栏收录该内容

24 篇文章 5 订阅

订阅专栏

1008 Elevator (20 分)

今天给大家分享的是PAT甲级的一道小题，简单模拟即可

原题请点击我

简单翻译：

上一层楼花费6s，下一层楼花费4秒，到达这层楼要停留5s，给你一个序列，求出从左向右完成这个序列需要多少秒。

思路：

简单模拟即可，没有任何坑在里面。

C++代码：

#include"bits/stdc++.h"
#define all(x) x.begin(),x.end()
#define len(x) x.size()
#define INF (1e9)
#define vi vector<int>
#define ll long long
#define db double
#define vvi vector<vector<int>>
#define pb(x) push_back(x);
#define MAXN 100
using namespace std;

int main() {
    int n;
    cin >> n;
    int pre = 0;
    int ans = 0;
    for (int i = 0; i < n; i++) {
        int temp = 0;
        cin >> temp;
        if (temp > pre) {
            ans += (temp - pre) * 6 + 5;
            pre = temp;
        } else {
            ans += (pre - temp) * 4 + 5;
            pre = temp;
        }
    }
    cout << ans;
    
    return 0;
}