pat 1008

那是真的牛皮

于 2020-06-25 21:42:41 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： pat刷题文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/qq_42186444/article/details/106962824

pat刷题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个算法问题，即计算在特定条件下使用错电梯所花费的总时间。通过分析楼层成本和移动策略，提供了完整的C++代码实现，展示了如何高效解决此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

a1008

题目大意

求错电梯所需要花费的所有时间。

代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <map>
#include <cmath>
#include <set>
#include <stack>
#include <queue>

//cin用多了超市

using namespace std;
const int maxn=100100;

int main() {
    int n;
    cin>>n ;
    int cost[n];
    for (int i = 0; i < n; ++i) {
        scanf("%d",&cost[i]);
    }
    int total=cost[0]*6;
    for (int j = 1; j < n; ++j) {
        if (cost[j]<cost[j-1]){
            total+=(cost[j-1]-cost[j])*4;
        } else{
            total+=(cost[j]-cost[j-1])*6;

        }
    }
    total+=n*5;
    cout<<total;
    return 0;
}