2023年庐阳区青少年信息学科普日真题- 升降机(lift)
创始人
2024-11-04 21:09:09

题目描述
升降机是建筑施工中经常使用的载人施工机械。当前升降机在一楼,有N个工人走进了升降机,他们有着各自的目标楼层,升降机的门已经关闭。升降机上升一层需要6s,下降一层需要4秒只有到达工人要去的楼层,升降机的门才需要开关一次,开门需要2秒,关门需要3秒,每下一个人需要1秒。求升降机从一楼将N个人送至各自要去的楼层,并且返回一楼,总共需要的时间。

输入格式
输入文件名:lift.in

两行。

第一行,一个正整数N表示共有N个工人。

第二行,N个非1的正整数,表示N个工人各自目标楼层

输出格式
输入文件名:lift.out

一个整数,表示升降机从一楼将N个人送至各自要去的楼层,并且返回一楼,总共需要的时间。

输入输出样例

输入样例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

#include  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<

相关内容

热门资讯

裸辞做“一人公司”,我后悔了 去年这个时候,一位以色列程序员正在东南亚旅行。他顺手把一个在脑子里转了很久的想法做成了产品,一个让任...
南京建成国内首个Pre-6G试... 4月21日,2026全球6G技术与产业生态大会在南京开幕。全息互动技术展台前,一名远在北京的工作人员...
超梵求职受邀参加“2025抖音... 超梵求职受邀参加“2025抖音巨量引擎成人教育行业生态大会”,探讨分享优质内容传播,服务万千学员。 ...
摩托罗拉Razr 2026(R... IT之家 4 月 22 日消息,摩托罗拉宣布新一代 Razr 折叠手机将于 4 月 29 日在美国发...
库克卸任,特纳斯领航:苹果新纪... 苹果首席执行官蒂姆·库克将卸任,硬件工程主管约翰·特纳斯将接任,苹果公司今天宣布此事。 库克将在夏季...