c++电梯调度算法

C++电梯调度算法一般分为两种：静态调度和动态调度。
静态调度指的是在运行前就确定乘客的目的地，根据一定的优化策略安排电梯的运行路径，以达到最优的运行效果。常用的算法有 SCAN 算法、LOOK 算法、C-SCAN 算法、C-LOOK 算法等。
动态调度指的是在电梯运行过程中根据乘客的请求进行动态调度，以达到最优的运行效果。常用的算法有基于 FCFS（先进先出）算法的优先级调度算法、最短寻找时间优先（SSTF）算法、最短电梯时间优先（SCAN）算法、电梯响应优先（EDF）算法等。
下面是一个简单的实现静态调度的C++代码，以LOOK算法为例：
#include<iostream>
#include<algorithm>
using namespace std;

struct Request {
int floor;
bool up;
};

bool cmp(const Request&amp; a, const Request&amp; b) {
if(a.floor == b.floor) return a.up;
return a.floor < b.floor;
}

int main() {
int n;
cin >> n;
Request req[n];
for(int i = 0; i < n; ++i) {
cin >> req[i].floor >> req[i].up;
}
sort(req, req + n, cmp);
int cur = 0, sum = 0;
for(int i = 0; i < n; ++i) {
if(req[i].up) {
if(req[i].floor >= cur) {
sum += req[i].floor - cur;
cur = req[i].floor;
}
} else {
if(req[i].floor <= cur) {
sum += cur - req[i].floor;
cur = req[i].floor;
}
}
}
cout << sum << endl;
return 0;
}
登录后复制
其中，结构体 Request 用于存储一次请求的信息，包括请求楼层和方向。函数 cmp 用于按照请求楼层和方向对请求进行排序。变量 cur 用于记录当前电梯所在楼层，变量 sum 用于记录电梯运行的总距离。最后输出 sum 即为电梯运行的总距离。