首页 > 编程语言 > 详细

贪心算法1006

时间:2016-03-19 17:45:05      阅读:215      评论:0      收藏:0      [点我收藏+]

题目大意:

有一栋电梯,从0层开始,有一系列请求,上一层需要6,下一层需要4,每一层停留5(包括相同层),求电梯完成请求所需时间

解题思路:

定义数组,第一次计算,下标为零的数组元素减去零为需要上升的层数,层数乘6,为完成上升时间,加五为所需时间,再与下一个请求比较,根据两个数的大小判断*5还是*6,然后+5;

代码:

#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
int main()
{

    int n,i,x=0,min=0,a[101];
    while(cin>>n)
    {
        if(n==0)
        break;
        for(i=0;i<n;i++)
            cin>>a[i];x=0;
            for(i=0;i<n;i++)
            {
                if(a[i]>x)
                {
                    min+=(a[i]-x)*6;
                    x=a[i];

                }
                else
                {
                    min+=(x-a[i])*4;
                    x=a[i];

                }
                min+=5;
            }
            cout<<min<<endl;
            min=0;
    }



    return 0;
}

 

贪心算法1006

原文:http://www.cnblogs.com/Sikaozhe/p/5295584.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!