HDU 1008 Elevator（水~）

最新推荐文章于 2020-02-09 19:51:49 发布

v5zsq

最新推荐文章于 2020-02-09 19:51:49 发布

阅读量812

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/48052445

HDU 同时被 2 个专栏收录

803 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文探讨了一个在城市最高大楼中使用单一电梯，为N名乘客提供服务的问题。通过分析乘客请求的楼层分布，计算出将所有乘客送达各自目的地所需的最短时间。考虑电梯上行、下行及停靠楼层的耗时，提出了一种优化算法来减少整体等待时间。

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

Description
在城市里，有一个最高的大楼，可是这个大楼只有一个电梯。现在有一个由N个正整数组成请求列表，表示一群人要到达的楼层。这个电梯要花6秒钟时间上升一层，4秒钟时间下降一层，每层楼的停留时间为5秒钟。对于给出的请求列表，求出要让这群人达到各自的楼层总共要花的时间（假设电梯一开始在0层，当把人送完后并不需要回到0层）
Input
多组输入，每组用例占一行，首先输入人数n，然后输入n个整数表示这n个人要到达的楼层，以n=0结束输入
Output
对于每组用例，输出将所有人送到指定楼层所需总时间
Sample Input
1 2
3 2 3 1
0
Sample Output
17
41
Solution
简单题
Code

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        int now=0,time=0;
        for(int i=0;i<n;i++)
        {
            int temp;
            scanf("%d",&temp);
            time+=5;
            if(temp>now)
                time+=(temp-now)*6;
            else if(temp<now)
                time+=(now-temp)*4;
            now=temp;
        }
        printf("%d\n",time);
    }
    return 0;
}