标签：index SCAN int sum c++ queue start 磁头 磁盘

算法描述

• 用一个数组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;
}

程序运行结果

标签：index,SCAN,int,sum,c++,queue,start,磁头,磁盘
来源： https://www.cnblogs.com/tangxibomb/p/16337736.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。