貪心演算法 problem f(1006)
阿新 • • 發佈:2019-01-27
一.簡明題意
輸入電梯上下的層數,求電梯一個過程所需要的時間
二.解題思路
不要貪心演算法,直接求,送分題
三。感想
無
四.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; }