电梯停靠问题CPP实现

假设某人要乘坐电梯，从楼层到楼层，若电梯停靠位置在之间，则电梯移动距离为。
若停靠位置在，则电梯要多移动 2 距离。若停靠位置在，则电梯要多移动 4 距离。我们可
以发现，停靠位置从到 1，电梯多移动的距离呈公差为 2 的等差数列。
我们假设表示电梯停靠在的总移动距离，那么给定的时候，相当于将整个数组全部加
，并且将到 1 的位置额外加一个公差为 2 的等差数列；同理，将到的位置加一个公差为 2 的等差数列

#include <bits/stdc++.h>
using namespace std;
int main(){
   int n, m, a, b;
   long long ans = 1e18, pos, sum = 0;
   cin >> n >> m;
   vector<long long>pre(n+2), suf(n+2), pre1(n+2), suf1(n+2);
   while(m--){
       cin >> a >> b;
       pre[a-1] += 2;
       suf[b+1] += 2;
       sum += (b - a) * 2;
   }
   for(int i = n; i >= 1; i--){
       pre[i] += pre[i+1];
       pre1[i] = pre1[i+1] + pre[i];
   }
   for(int i = 1; i <= n; i++){
       suf[i] += suf[i-1];
       suf1[i] += suf1[i-1] + suf[i];
       if(suf1[i] + pre1[i] < ans){
           pos = i;
           ans = suf1[i] + pre1[i];
       }
   }
   cout << pos << " " << ans + sum << endl;
}

电梯停靠问题CPP实现相关推荐

电梯停靠问题---------------给你出道题
有一天,在电梯里,很多人,大家纷纷按了自己想去的楼层因为电梯一个劲地停,我就想去4楼的能不能在3楼就下,这样在4楼就能少停一次,他们可以走楼梯,牺牲一点个人利益换取集体利益最大化我想,每个人在电梯 ...
电梯控制算法（8）多电梯场景——双电梯的空闲停靠
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 如果,两个电梯是等价的,那么,2个电梯的空闲停靠楼层是多少呢? 假设 ...
1.8 小飞的电梯调度算法
题目:有一栋楼,如今设计一种电梯调度算法:电梯在一楼让大家上电梯,然后依据大家选择要到的楼层算出某一楼层i,电梯在i层停下让全部人下电梯,然后大家爬楼梯达到自己的楼层.请问电梯停在哪一层.能够使得这一 ...
面试官问我怎么设计100层大楼的电梯按键，我......
PMCAFF(www.pmcaff.com):互联网产品社区,是百度,腾讯,阿里等产品经理的学习交流平台.定期出品深度产品观察,互联产品研究首选. 外包大师(www.waibaodashi.com): ...
第二单元作业——电梯模拟总结
一.设计策略 1. 单部先来先服务电梯第一次作业采用了最基本的生产者-消费者模型,电梯请求是模型中的商品,将控制器作为存储请求的仓库,主线程作为生产者向仓库存放请求,电梯作为消费者从仓库取出请求并处 ...
现代软件工程系列结对编程 (II) 电梯调度程序新需求
原来布置的作业在这里: http://www.cnblogs.com/xinz/archive/2010/11/28/1890300.html 正如在现实生活中一样, 软件项目的需求也会经常发生变化. ...
教学楼电梯调度需求分析
1.引言 1.1 编写的目的分析学校教学楼电梯调度在高峰或低谷时期运行是否快捷方便,以及安全性等问题,为后续开发电梯调度解决方案,系统设计与维护做好准备. 1.2 背景说明学校教学楼楼层有18层, ...
测试面试题集-3.生活物品测试：行李箱、电梯、洗衣机
------·今天距2020年52天·------ 这是ITester软件测试小栈第76次推文 Q: 如何测试一个行李箱? A: 功能测试: 1.行李箱大小.厚度.容量.各个面(包括拉杆面.脚轮面)承 ...
功能测试之电梯的测试用例【杭州多测师】【杭州多测师_王sir】
界面测试: 外观(里面.外面)美观性电梯空间尺寸是否和设计尺寸一致按钮是否清晰和易懂显示楼层的显示屏是否安装是否联系外界的电话.紧急电话设备检测说明书安全规范说明书灯标识的承重和人数 ...

电梯停靠问题CPP实现

电梯停靠问题CPP实现相关推荐

最新文章

热门文章