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;
}
相关推荐
懒惰才能让科技进步14 分钟前
从零学习大模型(十二)-----基于梯度的重要性剪枝(Gradient-based Pruning)
人工智能·深度学习·学习·算法·chatgpt·transformer·剪枝
DARLING Zero two♡18 分钟前
关于我、重生到500年前凭借C语言改变世界科技vlog.16——万字详解指针概念及技巧
c语言·开发语言·科技
7年老菜鸡19 分钟前
策略模式(C++)三分钟读懂
c++·qt·策略模式
Gu Gu Study20 分钟前
【用Java学习数据结构系列】泛型上界与通配符上界
java·开发语言
Ni-Guvara27 分钟前
函数对象笔记
c++·算法
似霰32 分钟前
安卓智能指针sp、wp、RefBase浅析
android·c++·binder
芊寻(嵌入式)42 分钟前
C转C++学习笔记--基础知识摘录总结
开发语言·c++·笔记·学习
獨枭43 分钟前
C++ 项目中使用 .dll 和 .def 文件的操作指南
c++
霁月风1 小时前
设计模式——观察者模式
c++·观察者模式·设计模式
橘色的喵1 小时前
C++编程:避免因编译优化引发的多线程死锁问题
c++·多线程·memory·死锁·内存屏障·内存栅栏·memory barrier