1008. Elevator (20)

pat，

这题相对比较简单，大概意思就是，在一个固定的序列下，求电梯把按规定序列所有楼层都走一遍，所花费的总时间。

代码如下：

#include"stdio.h"
#include"string.h"
#include"math.h"
#include<iostream>
#include<vector>
#include<queue>
#include<string>
#include<algorithm>
using namespace std;
#define INF 0x7FFFFFFF

vector<int> requests;
int main(){
	int num;
	while(scanf("%d",&num) != EOF){
		requests.resize(num);
		int sum = 0;
		for(int i = 0;i < num;i++){
			int temp;
			scanf("%d",&temp);
			requests[i] = temp;
		}
		int nowStairs = 0;
		for(int i = 0;i < num;i++){     //travel each request!
			if(requests[i] > nowStairs){
				sum += (requests[i] - nowStairs)*6;
				nowStairs = requests[i];
			}
			if(requests[i] < nowStairs){
				sum += (nowStairs-requests[i])*4;
				nowStairs = requests[i];
			}
		}
		//add the waiting time of each floor and output
		printf("%d",sum+num*5);
	}
	return 0;
}