码农知识堂 - 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/





     

  • 相关阅读:
    实用篇-ES-RestClient操作文档
    iOS小技能:苹果书签打包教程【WebClip描述文件(WebClip Configuration Profile)】
    软件设计模式之访问者模式(Visitor Pattern)
    Packet Tracer - 配置 IPv4 和 IPv6 接口
    以太坊 layer2: optimism 源码学习(二) 提现原理
    无声的世界,精神科用药并结合临床的一些分析及笔记(八)
    Linux安装redis数据库
    关系型数据库设计
    网页文本编辑器
    python文件内对应列相乘在求和
  • 原文地址:https://blog.csdn.net/hnjzsyjyj/article/details/140405028
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号