ZOJ-2108 电梯

2108:电梯上升一层6秒,下降一层4秒,到达目的地停5秒。初始在0层,完成所有任务后不用回到0层。给出请求序列,求所需时间。

保存前一站和当前站计算即可。

#include<stdio.h>
#include<iostream>
using namespace std;


int main()
{	
	int prev;
	int curr;
	int n;
	int time;
	bool isfirst;

	while(1)
	{
		time=0;
		prev=0;
		curr=0;
		isfirst=true;

		cin>>n;
		if(n==0)
			break;

		for(int i=0;i<n;i++)
		{
			cin>>curr;

			if(curr>prev)
				time+=(curr-prev)*6;
			else if(curr<prev)
				time+=(prev-curr)*4;
		
			time+=5;
			prev=curr;
		}
		cout<<time<<endl;


	}


}

你可能感兴趣的:(ZOJ)