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 0x7FFFFFFFvector<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 outputprintf("%d",sum+num*5);}return 0;}