（水题）坐电梯时间（problem G）

最新推荐文章于 2024-08-26 07:30:00 发布

原创最新推荐文章于 2024-08-26 07:30:00 发布 · 769 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#ACM C++ #算法

贪心算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的电梯运行时间计算程序，该程序通过输入一系列楼层，计算电梯从底层开始，在每个指定楼层停留并按需上下移动所需的总时间。文章提供了一段C++代码实现，详细解释了如何根据不同楼层方向调整时间计算。

题意：电梯从零层出发向上运动每层6秒向下4秒。给出一组数需在给的楼层停5秒

思路：第一次停的层数直接乘6 +5；以后每层判断是向上是向下。

注意：如果不动输出5，

# include<iostream>
# include<string.h>
using namespace std;
int main()
{
int N,sum;
int all[110];

while(cin>>N&&N!=0)
{
//memset(all,0,sizeof(all));
sum=0;
for(int i=0;i<N;i++) //N = 2 ALL[0] = 1 ALL[1] = 2;
{
cin>>all[i];
}
sum+=all[0]*6+5;

for(int i=1;i<N;i++)

{

if(all[i]>all[i-1])
{
sum+=(all[i]-all[i-1])*6+5;
}
else if(all[i]<all[i-1])
{
sum+=(all[i-1]-all[i])*4+5;
}

else
{
sum = sum+5;
}
}

cout<<sum<<endl;
}

return 0;
}