题目描述
升降机是建筑施工中经常使用的载人施工机械。当前升降机在一楼,有N个工人走进了升降机,他们有着各自的目标楼层,升降机的门已经关闭。升降机上升一层需要6s,下降一层需要4秒只有到达工人要去的楼层,升降机的门才需要开关一次,开门需要2秒,关门需要3秒,每下一个人需要1秒。求升降机从一楼将N个人送至各自要去的楼层,并且返回一楼,总共需要的时间。
输入格式
输入文件名:lift.in
两行。
第一行,一个正整数N表示共有N个工人。
第二行,N个非1的正整数,表示N个工人各自目标楼层
输出格式
输入文件名:lift.out
一个整数,表示升降机从一楼将N个人送至各自要去的楼层,并且返回一楼,总共需要的时间。
输入输出样例
cpp
输入样例1:
4
2 5 2 4
输出样例1:
59
说明
【样例1解释】
(6+2+3+1+1)+(6+6+2+3+1)+(6+2+3+1)+4+4+4+4=59
【数据范围】
1<=N<=100000,楼层数不超过 10^9。
【解析】
这道题就是一个普通的模拟电梯场景问题。话说庐阳区信息学总是和电梯过不去。。。
注意这道题用long long
cpp
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
long long a[N];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
a[n+1]=-1;//技巧
n++;
//统计连续相同数字即同层人数
int cnt=1;
int last=1;//上一次的楼层号
long long sum=0;
for(int i=2;i<=n;i++){
if(a[i]==a[i-1]){
cnt++;
}else{
sum+=(a[i-1]-last)*6+cnt+5;
// cout<<a[i-1]<<' '<<last<<' '<<cnt<<endl;
last=a[i-1];//更新上一次楼层号
cnt=1;
}
}
sum+=(a[n-1]-1)*4;
cout<<sum;
return 0;
}