简单题意
电梯上一层需要6秒,下一层需要4秒,停留一层需要4秒,算出总时间
解题思路形成过程
此题比较简单只要比较相邻两层楼的高度,算出楼差再乘上相应的时间并加上停留时间即可;
感想
感觉此题和贪心算法没什么关系
AC代码
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
int main(){
ifstream cin("in.txt");
int n,a;
while(cin>>n&&n){
vector <int> v;
v.push_back(0);
for(int i=0;i<n;i++){
cin>>a;
v.push_back(a);
}
int sec=0;
for(int i=0;i<n;i++){
if(v[i]>v[i+1]){
sec=sec+(v[i]-v[i+1])*4+5;
}else{
sec=sec+(v[i+1]-v[i])*6+5;
}
}
cout<<sec<<endl;
}
return 0;
}
#include <vector>
#include <fstream>
using namespace std;
int main(){
ifstream cin("in.txt");
int n,a;
while(cin>>n&&n){
vector <int> v;
v.push_back(0);
for(int i=0;i<n;i++){
cin>>a;
v.push_back(a);
}
int sec=0;
for(int i=0;i<n;i++){
if(v[i]>v[i+1]){
sec=sec+(v[i]-v[i+1])*4+5;
}else{
sec=sec+(v[i+1]-v[i])*6+5;
}
}
cout<<sec<<endl;
}
return 0;
}