贪心算法 problem f(1006)

来源:互联网 发布:619什么意思网络用语 编辑:程序博客网 时间:2024/05/16 17:12

一.简明题意

输入电梯上下的层数,求电梯一个过程所需要的时间

二.解题思路

不要贪心算法,直接求,送分题

三。感想

四.ac代码

#include<iostream>#include<vector>using namespace std;int main(){    vector<int> v;    int n, time, m[101];    while (cin >> n, n)    {        time = 0;        for (int i = 0; i < n; i++)        {            cin >> m[i];        }        time = 6 * m[0];        for (int i = 0; i < n - 1; i++)        {            if (m[i] > m[i + 1])            {                time = time + (m[i]-m[i+1])*4;            }            else time = time + (m[i+1]-m[i])*6;        }        time = time + n * 5;        cout << time << endl;    }    return 0;}


0 0