2023年庐阳区青少年信息学科普日真题- 升降机(lift)

题目描述

升降机是建筑施工中经常使用的载人施工机械。当前升降机在一楼,有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;
}
相关推荐
小牛itbull7 分钟前
ReactPress vs VuePress vs WordPress
开发语言·javascript·reactpress
怀澈1229 分钟前
高性能服务器模型之Reactor(单线程版本)
linux·服务器·网络·c++
请叫我欧皇i15 分钟前
html本地离线引入vant和vue2(详细步骤)
开发语言·前端·javascript
闲暇部落18 分钟前
‌Kotlin中的?.和!!主要区别
android·开发语言·kotlin
GIS瞧葩菜27 分钟前
局部修改3dtiles子模型的位置。
开发语言·javascript·ecmascript
chnming198732 分钟前
STL关联式容器之set
开发语言·c++
带多刺的玫瑰35 分钟前
Leecode刷题C语言之统计不是特殊数字的数字数量
java·c语言·算法
爱敲代码的憨仔37 分钟前
《线性代数的本质》
线性代数·算法·决策树
威桑43 分钟前
MinGW 与 MSVC 的区别与联系及相关特性分析
c++·mingw·msvc
熬夜学编程的小王1 小时前
【C++篇】深度解析 C++ List 容器:底层设计与实现揭秘
开发语言·数据结构·c++·stl·list