贪心算法 Problem G 1006

Problem G  Problem ID：1006 

简单题意：给出若干组电梯要按顺序到达的楼层，向上移动一层需要6秒，向下移动一层需要4秒，每到达一层需要等待5秒。问完成给出的表中的任务共需要多长时间。

解题思路形成过程：比较简单的一个问题，用两个if语句进行循环判断、计算即可。

感想：当使用类似while(n--)的语句时，若以后还想用到n的值，一定不要忘记在n--之前对n的值进行保存。

代码：

#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<vector>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n){
        int temp,total=0,all=n;  //对输入的n值进行保存！
        vector <int> s;
        while(n--){
            cin>>temp;
            s.push_back(temp);
        }
        total=s[0]*6+5;
        for(int i=1;i<all;++i){
            if(s[i]>s[i-1])
                total+=(s[i]-s[i-1])*6+5;
            else
                total+=(s[i-1]-s[i])*4+5;
        }
        cout<<total<<endl;
        s.clear();
    }
    return 0;
}