【PAT甲级题解记录】1008 Elevator (20 分)

文章提供了针对PAT甲级考试中1008Elevator问题的解题思路和C++参考代码。该问题是一个简单的模拟题目,涉及电梯上下运行时间的计算。代码利用了单调性优化,避免了数组存储,直接计算总时间。
摘要由CSDN通过智能技术生成

【PAT甲级题解记录】1008 Elevator (20 分)

前言

Problem:1008 Elevator (20 分)

Tags:模拟

Difficulty:剧情模式 想流点汗 想流点血 死而无憾

Address:1008 Elevator (20 分)

问题描述

简单模拟题。``

参考代码

和上一题一样,由于数组访问顺序具有单调性,其实只需要提供上一个值就可以了,无需数组。

#include<iostream>
#include<vector>

using namespace std;
int N;
int pre_req, req;

// 6sec-up,4sec-down,5sec-stay
void solve() {
    cin >> N;
    pre_req = 0;
    int ans = 0;
    for (int i = 0; i < N; ++i) {
        cin >> req;
        if (req > pre_req) { // up
            ans += (req - pre_req) * 6 + 5;
        } else { // down
            ans += (pre_req - req) * 4 + 5;
        }
        pre_req = req;
    }
    cout << ans << endl;
}

void solution_1008() {
    solve();
}
int main() {
    solution_1008();
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值