1008 Elevator

最新推荐文章于 2022-11-25 09:22:02 发布

原创最新推荐文章于 2022-11-25 09:22:02 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

PTA 专栏收录该内容

54 篇文章

订阅专栏

本文深入探讨了一个关于电梯运行的算法实现，通过分析乘客进出电梯的人数变化来计算电梯的总运行成本。该算法考虑了电梯在不同楼层停留时，因乘客上下而产生的额外时间和能量消耗，为优化电梯调度提供了一种新的思路。

不要忘记电梯原地停留的情况

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int pasgers[n];
	int sum=0;
	int pre=0;
	for(int i=0;i<n;i++){
		cin>>pasgers[i];
		if(pasgers[i]>pre)sum+=6*(pasgers[i]-pre)+5;
		else if(pasgers[i]<pre)sum+=4*(pre-pasgers[i])+5;
		else
			sum+=5;
		pre=pasgers[i];
	}
	cout<<sum;
	return 0;
}