P1897 电梯里的爱情

Posted kyriech-francis

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1897 电梯里的爱情相关的知识,希望对你有一定的参考价值。

P1897 电梯里的爱情超链接

题目描述

细心的同事发现,小W最近喜欢乘电梯上上下下,究其原因,也许只有小W自己知道:在电梯里经常可以遇到他心中的女神PR。

电梯其实是个很暧昧的地方,只有在电梯里,小W才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多了,女神也习惯了小W的存在,甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是,他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的,往往在对方微笑点头后就再次陷入难堪的沉默之中。 于是,小W便在陪伴女神的同时,也关注着电梯中显示的楼层数字,并且他注意到电梯每向上运行一层需要6秒钟,向下运行一层需要4秒钟,每开门一次需要5秒(如果有人到达才开门),并且每下一个人需要加1秒。

特别指出,电梯最开始在0层,并且最后必须再回到0层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层,你能计算出完成本趟任务需要的总时间吗?

这是个很简单的问题,要知道,小W已经修炼到快速心算出结果的境界,现在你来编程试试吧!

输入格式

共2行

第1行,一个正整数n,表示乘坐电梯的人数。

第2行,n个正整数,a[i]表示第i个人要去的楼层。

输出格式

仅1行,一个正整数,表示完成这趟任务需要的时间。


这个题可以找到一定规律(话说他有病吗?!他是怎么边看着女神边数数的?!

规律是:最高楼层*(4+6)+ 不同层数*5+总人数(别问我怎么算出来的)

下面我们捋一捋思路:

1、输入数据后,先快速排序(sort),求出最高层数与不同楼层的个数;

2、带入规律计算。

 


代码实现(^-^)V:

#include<iostream>
#include<algorithm>
#include<functional> 
using namespace std;
int main()
{
    int n,i,ans=0;
    cin>>n;
    int a[n];
    for(i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);
    ans=a[n-1]*10+n;
    n=unique(a,a+n)-a;
    ans+=n*5;
    cout<<ans<<endl;
    return 0;
}

 

 

 

 

 

 

 

以上是关于P1897 电梯里的爱情的主要内容,如果未能解决你的问题,请参考以下文章

洛谷 P1897电梯里的爱情 题解

小肥杨训练营——快速幂模板

hdu4505小Q系列故事——电梯里的爱情

密码学让我们去看一个《摩尔斯电码里的爱情故事》: 爱情最好的样子,就是我爱你的同时你也爱我

爱情没有开始,多是自以为是

深夜睡不着