初来乍到的同学先刷"分类"标签下"语言入门"题,参加初试的同学请刷"分类"标签下"数据结构"题。大伙有任何疑问,都可以在QQ群(546311977)里讨论, 群二维码在页面下方~欢迎大家咨询~另外所有通过麓研购买资料进入本OJ的全都是盗版,出题不易,请大家抵制麓研!
Problem1582--磁盘调度之先来先服务

1582: 磁盘调度之先来先服务

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 5
[Submit] [Status] [Web Board] [Creator:]

Description

先来先服务算法(FCFS )是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。
现在假定某磁盘共有N个柱面,编号为 0~N-1,磁头初始位置为m,按到来顺序给定n个所请求的柱面,请求出磁头移动的总距离。

Input

多组输入。
第一行输入三个整数N(1<N<10000),m(0<=m<N),n(1<=n<N),分别代表柱面总数,磁头初始位置和请求服务数。
第二行输入n个整数,代表服务请求的柱面号。

Output

对于每组输入,求出磁头移动的总距离。

Sample Input

10 5 3
2 6 4

Sample Output

9

Source/Category

welcome to PIPIOJ 2025
湘ICP备19004804号