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

题目描述
升降机是建筑施工中经常使用的载人施工机械。当前升降机在一楼，有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<

上一篇：代码随想录算法训练营day32｜动态规划part01

下一篇：算法巩固——旅行商问题

相关内容

热门资讯

推荐一款！牛牛房卡哪里有卖的海... 推荐一款！牛牛房卡哪里有卖的海航大厅/微信链接房间卡怎么购买海航大厅是一款非常受欢迎的游戏，咨询房/...
ia实测“在哪里买炸金花房卡哪... 随意玩是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来享...
我来教你/牛牛房卡代理新超圣/... 微信游戏中心：新超圣房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或相关小程序...
秒懂教程！拼三张房卡如何购买，... 拼三张是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:66336574许多玩家在游戏中会购买房卡来享...
IA解析/金花房卡代理零售天启... 天启联盟是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:【3329006910】或QQ:332900...
一分钟了解“微信群链接牛牛买房... 牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡来享受...
正规平台有哪些，牛牛房卡制作链... 今 日消息，乐酷大厅房卡添加微信33549083 苹果今日发布了 iOS 16.1 正式版更新，简单...
秒懂教程！拼三张房卡如何购买，... 拼三张是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:56001354许多玩家在游戏中会购买房卡来享...
ia实测“如何在微信上购买金花... 金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来享受...
正规平台有哪些，金花房间怎么创... 流樱大厅/新道游是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:【3329006910】或QQ:33...
秒懂教程！微信炸金花房卡哪里有... 炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:71319951许多玩家在游戏中会购买房卡来享...
我来教你/牛牛房卡怎么获得乐酷... 您好！微信乐酷大厅大厅链接获取房卡可以通过以下几种方式购买： 1.微信渠道：（乐酷大厅）大厅介绍：...
一分钟了解“买房卡的金花房代理... 海贝之城是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:160470940许多玩家在游戏中会购买房卡...
我来教你/牛牛房卡官网玫瑰大厅... 我来教你/牛牛房卡官网玫瑰大厅/房卡链接怎么获取玫瑰大厅是一款非常受欢迎的游戏，咨询房/卡添加微信:...
科技实测！金花房卡批发价荣耀乐... 微信游戏中心：荣耀乐娱房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或相关小程...
一分钟推荐“创建金花房间链接教... 神皇大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:160470940许多玩家在游戏中会购买房卡...
头条推荐！如何购买金花房卡皇豪... 皇豪互娱是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:【3329006910】或QQ:332900...
秒懂教程！拼三张房卡链接在哪弄... 拼三张是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:56001354许多玩家在游戏中会购买房卡来享...
重大通报，牛牛房卡哪里有卖的新... 今 日消息，新道游/皇豪互娱房卡添加微信33549083 苹果今日发布了 iOS 16.1 正式版更...
正版授权！牛牛房卡出售江山大厅... 江山大厅房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 3、根...