杭电oj -1008

最新推荐文章于 2024-08-07 14:16:33 发布

原创最新推荐文章于 2024-08-07 14:16:33 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

博客详细讨论了杭电在线评测系统（OJ）中的第1008题——电梯问题。作者起初对题目理解有误，认为每上一层楼需停5秒，后来纠正了理解。题目描述省略。

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

对于电梯这个题目我也纠结了很久，最开始没有看清题，以为没上一层楼就要停五秒，输入的第一个正数N，表示后接几个测试数据，我最开始一起所以的数都是测试的数据，

Problem : 1008 ( Elevator )

题目：

在我们的城市中最高的建筑物已只有一部电梯。请求列表是用 N 正数。数字表示在哪个楼层电梯将停止，按指定的顺序。它的成本移动电梯上楼，6 秒和 4 秒下移一层楼。电梯将呆在每一站的 5 秒。

为给定的请求的列表中，你是要计算总花费时间来完成请求列表中的。电梯是在开始的 0th 地板上和不需要返回到地面地板时要求得到满足。

输入：

有多个测试用例。每个案例都包含一个正整数 N，其次是 N 正数。在输入中的所有数据都都小于 100 。测试用例与 N = 0 表示输入结束。这个测试用例并不是被处理。

输出：

打印每个测试用例在单行上的总时间

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int a[101],i,j,sum=0,b;
        if(n==0)
            break;
        else
            cin>>b;//输入第一个测试数据，都是从零层开始
            sum+=b*6+5;
            for(i=1;i<n;i++)//只有在输入n-1个数据
            {    
                cin>>a[i];        
                if(b<a[i])  sum+=(a[i]-b)*6+5;
                if(b>=a[i])  sum+=(b-a[i])*4+5;//有可能会停在同一层楼，所以一定要等于
                b=a[i];
            }    
            cout<<sum<<endl;
    }
    return 0;
}