码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • AcWing 1480:电梯


    【题目来源】
    https://www.acwing.com/problem/content/1482/

    【题目描述】
    我们城市的最高建筑上只有一部电梯。
    给定一个由 N 个整数组成的请求列表。
    我们要按照列表指定的顺序,将电梯依次停到各个楼层。
    已知,电梯上行一层需要 6 秒,下行一层需要 4 秒,每个停留楼层每次停留 5 秒。
    请你求出,将列表给出的所有楼层都按指定顺序完成停留共需多少秒。

    电梯开始时位于第 0 层,所有楼层均停留完毕后,电梯不用回归原位置。
    注意:
    可能存在连续在同一楼层停留多次的情况,此时每停留一次就要等待5秒钟。

    【输入格式】
    共一行,首先包含一个整数 N,然后包含 N 个正数(表示楼层)。

    【输出格式】
    输出一个整数,表示所花费的总时间。

    【数据范围】
    1≤N≤100,
    列表中的数字不会超过 100。

    【输入样例】
    3 2 3 1

    【输出样例】
    41

    【算法分析】
    ● 设用数组 q[] 表示楼层,由于电梯开始时位于第 0 层,故可将数组 q[] 下标从 1 开始。则计算时只需比较 q[i] 与 q[i - 1] 的关系即可。

    【算法代码】

    1. #include
    2. using namespace std;
    3. const int maxn=1e2+5;
    4. int q[maxn];
    5. int ans;
    6. int main() {
    7. int n;
    8. cin>>n;
    9. for(int i=1; i<=n; i++) cin>>q[i];
    10. for(int i=1; i<=n; i++) {
    11. if(q[i]>q[i-1]) ans+=(q[i]-q[i-1])*6+5;
    12. else ans+=(q[i-1]-q[i])*4+5;
    13. }
    14. cout<
    15. return 0;
    16. }
    17. /*
    18. in:
    19. 3 2 3 1
    20. out:
    21. 41
    22. */



    【参考文献】
    https://www.acwing.com/solution/content/190564/
    https://www.acwing.com/solution/content/11184/





     

  • 相关阅读:
    基于jsp+ssm的驾校预约管理系统-计算机毕业设计
    12款爆款项目管理工具推荐
    zookeeper实现动态上下线
    vue3 Component API
    Oracle技术分享 创建外键报错ORA-00906
    prometheus 监控实战篇
    痞子衡嵌入式:浅析IAR下调试信息输出机制之硬件UART外设
    带你了解S12直播中的“黑科技”
    Leetcode 481. 神奇字符串
    .NET 反向代理 YARP 跨域请求 CORS
  • 原文地址:https://blog.csdn.net/hnjzsyjyj/article/details/140405028
  • 最新文章
  • 【JVM】编译执行与解释执行的区别是什么?JVM 使用哪种方式?
    用 Hashids 优雅解决 C 端自增 ID 暴露问题
    V8引擎 精品漫游指南--Ignition篇(上) 指令 栈帧 槽位 调用约定 内存布局 基础内容
    LLVM Pass快速入门(四):代码插桩
    milkup:桌面端 markdown AI续写和即时渲染
    基于项目工程构建SBOM(软件物料清单)的研究
    鸿蒙应用开发UI基础第二节:鸿蒙应用程序框架核心解析与实操
    .NET 中如何快速实现 List 集合去重?
    扣子Coze实战:从0到1打造抖音+小红书热点监控智能体
    浅谈数据访问层
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号