电梯算法

问题描述：

某城市最高的楼只有一部电梯。该电梯和一般电梯不同的是它依照输入楼层数的先后次序运行。电梯最初在0层。运行完一个输入序列后就停止在该楼层，不返回0层。编写程序计算电梯运行一个序列的时间。每次都假设电梯在0层开始，无论上一次运行到几层。电梯每上1层需要6秒。每下1层需要4秒。如在某层停留，无论上下人多少，均停留5秒。
输入：第一个数N指示后面将有N个楼层的序列，楼层的值大于等于1，小于100。N=0表示结束输入。
输出：每个序列电梯运行的时间。

#include<iostream>
using namespace std;
int main()
{
 int x[100],i,n,sum,k,up,down=0;
 cout<<"please enter the number of sequence:"<<endl;
 while(cin>>n)
 {
  if(n==0) return 0;//输入'0'结束
  for(i=0;i<n;i++)//输入的序列不能有重复值
  {
   cin>>x[i];
  }
   up=k=x[0];//将第一个楼层数作为初始值
    for(i=1;i<n;i++)
   {
       if(x[i]>k)
	   {
        up+=(x[i]-k);//电梯向上的层数
        k=x[i];
	   }
       else
	   {
        down+=(k-x[i]);//电梯向下的层数
        k=x[i];
	   }
   }  
  sum=up*6+down*4+n*5;//电梯运行的时间
  cout<<"电梯运行的时间为："<<sum<<endl;
 }
return 0;
}

编译运行结果如下：