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; }