《操作系统》磁盘管理——SCAN电梯法算法c++实现

算法描述

• 用一个数组queue存若干柱面号，顺便把磁头的起始位置也存入
• 处理过程中用sum记录磁头移动的总磁道数
• 将数组queue排序，记录磁头起始位置所在的下标index，方便以后回溯
• 从index-1开始，向前遍历数组q。当遍历完第一个元素时，从index+1开始，往后遍历数组q

输入用例描述

第一行给出柱面号的个数n，第二行给出磁头的起始位置，第三行给出n个柱面号

输入用例

8
53
98 183 37 122 14 124 65 67

实现代码

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100;
int queue[N],index;//index记录磁头起始位置在queue里的下标
int main()
{
	int n, start, sum = 0;//分别记录柱面号的个数，磁头初始位置和磁头共移动了多少个磁道
	cin >> n >> start;
	queue[0] = start;
	for (int i = 1; i < n+1; i++)
		cin >> queue[i];
	sort(queue, queue + n + 1);
	for (int i = 0; i < n + 1; i++)//初始化index
		if (queue[i] == start)
		{
			index = i;
			break;
		}
	for (int i = index-1; i >=0; i--)
	{
		int temp = start - queue[i];
		sum += temp;
		start = queue[i];
	}
	sum += queue[index] + queue[0] * 2;
	start = queue[index + 1];
	for (int i = index + 2; i < n+1; i++)
	{
		int temp = queue[i] - start;
		sum += temp;
		start = queue[i];
	}

	cout << sum;
	return 0;
}

程序运行结果