题目内容

塔子哥是一名磁盘维修师，他的工作是检查和修复损坏的磁盘。为了提高工作效率，他使用了一种最短服务时间优先(SSTF)算法来安排他的磁盘读取请求。每当他收到一个需要读取某个磁道上的数据的请求，他就把它加入到一个队列中。然后，他按照SSTF算法的规则，选择一个最适合当前磁头位置的请求来执行。这样，他可以减少磁头移动的距离，节省时间和能源。

现在，塔子哥想要知道，在一段时间内，他的磁头总共移动了多少个磁道。

题目思路:模拟 + multiset

cpp代码

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
#define int long long