1006-贪心算法acm

1.题目编号:1006
2.简单题意:上电梯问题,电梯上一层需要6秒,下一层需要4秒,停留在某一层需要5秒。输入n,表示电梯需要停的层数共有n层,然后输入具体需要停的层数,输出需要花费的时间,输入0跳出。
3.解题思路形成过程:这道题只是简单的一层一层计算,输入一个数字计算一个,下个再累加,但是要注意初始化。
4.感想:这道题用大一学的知识解就可以,感觉没用到这节所学的贪心算法,只是用最老套的方法,一点点累加。

5.AC代码:

#include<iostream>

#include <algorithm>

using namespace std;

int main()
{
   int n,fir;
   long long  sec;
   int num;
   while(cin>>n&&n!=0)
   {
       fir=0;sec=0;
       for(int i=0;i<n;i++)
       {
           cin>>num;
           if(num>=fir)
             sec+=(num-fir)*6+5;
           else
             sec+=(fir-num)*4+5;
           fir=num;
       }
       cout<<sec<<endl;
   }
    return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值