ACM1008：Elevator

利村村长

于 2015-08-05 23:48:15 发布

阅读量271

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/xl2432/article/details/47306529

版权

C++ 专栏收录该内容

18 篇文章

订阅专栏

本文探讨了在处理楼层高度变化时常见的计算错误，并提供了一个优化算法来准确计算相邻楼层之间的差异，适用于建筑管理和物流等领域。

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

容易犯的错误就是相邻两数为统一楼层时，应该+5，而不是+0！

#include<iostream>
using namespace std;

int main(){
	int N,data[101]={0},sum;
	while(cin>>N){
		if(N==0){
			break;
		}
		sum=0;
		memset(data,0,sizeof(data));
		for (int i = 1; i <= N; i++)
		{
			cin>>data[i];
		}

		for (int i = 1; i <= N; i++)
		{
			if (data[i]>data[i-1])
			{
				sum+=5+(data[i]-data[i-1])*6;
			}else if(data[i]<data[i-1]){
				sum+=5+(data[i-1]-data[i])*4;
			}else
			{
				sum+=5;//关键地方
			}
		}
		cout<<sum<<endl;
	}
	return 0;

}