CodeForces 612BHDD is Outdated Technology(磁盘顺道寻址问题)
来源:互联网 发布:深圳淘宝化妆品销售 编辑:程序博客网 时间:2024/04/30 12:19
B. HDD is Outdated Technology
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
HDD hard drives groupdata by sectors. All files are split to fragments and each of them are writtenin some sector of hard drive. Note the fragments can be written in sectors inarbitrary order.
One of the problemsof HDD hard drives is the following: the magnetic head should move from onesector to another to read some file.
Find the time need toread file split ton fragments. Thei-thsector contains thefi-thfragment of the file (1 ≤ fi ≤ n).Note different sectors contains the different fragments. At the start themagnetic head is in the position that contains the first fragment. The file arereading in the following manner: at first the first fragment is read, then themagnetic head moves to the sector that contains the second fragment, then the secondfragment is read and so on until then-thfragment is read. The fragments are read in the order from the first to then-th.
It takes |a - b|time units to move the magnetic head from the sectorato the sectorb. Reading a fragment takes no time.
Input
The first linecontains a positive integern (1 ≤ n ≤ 2·105)— the number of fragments.
The second linecontains ndifferent integersfi(1 ≤ fi ≤ n)— the number of the fragment written in the i-thsector.
Output
Print the only integer — the number oftime units needed to read the file.
Examples
Input
3
3 1 2
Output
3
Input
5
1 3 5 4 2
Output
10
Note
In the second examplethe head moves in the following way:
· 1->2means movement from the sector 1 to the sector 5, i.e. it takes 4 time units
· 2->3means movement from the sector 5 to the sector 2, i.e. it takes 3 time units
· 3->4means movement from the sector 2 to the sector 4, i.e. it takes 2 time units
· 4->5means movement from the sector 4 to the sector 3, i.e. it takes 1 time units
So the answer to the second example is4 + 3 + 2 + 1 = 10.
参考题意:
磁盘需要寻址检索,一个扇区接一个的顺序寻找,从 1 —2—3—4—n 需要的时间是两者之间的距离。
参考思路:
很水的一个题,用数组存储当前位置,数组下标为扇区号。
参考代码:
#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm>#define MYDD 110300*2using namespace std;int main() {int n,k;int wqs[MYDD];__int64 ans;while(scanf("%d",&n)!=EOF) {for(int j=1; j<=n; j++) {scanf("%d",&k);wqs[k]=j;// k 磁道在 j 位置}ans=0;for(int j=1; j<n; j++) {ans+=abs(wqs[j]-wqs[j+1]);//循环遍历整个硬盘,但愿不超时//printf("*****%d**%d**%d*\n",ans,j,j+1);}printf("%I64d\n",ans);}return 0;}/*51 3 5 4 2*/
- CodeForces 612BHDD is Outdated Technology(磁盘顺道寻址问题)
- CodeForces 612BHDD is Outdated Technology
- CodeForces 612 B. HDD is Outdated Technology(水~)
- 【CodeForces】612B - HDD is Outdated Technology(思维)
- 【Codeforces】-612B-HDD is Outdated Technology(思维)
- CodeForces 612B HDD is Outdated Technology
- CodeForces 612B HDD is Outdated Technology
- 【CodeForces】[612B]HDD is Outdated Technology
- CodeForces 612B HDD is Outdated Technology
- CodeForces 612B HDD is Outdated Technology
- HDD is Outdated Technology Codeforces 612B
- 【 Codeforces 612B 】 HDD is Outdated Technology
- 【CodeForces 612B】 HDD is Outdated Technology
- 【codeforces】HDD is Outdated Technology
- 【codeforces】HDD is Outdated Technology
- Codeforces 612B HDD is Outdated Technology 【水题】
- HDD is Outdated Technology
- HDD is Outdated Technology
- 【排序】各种排序算法时间复杂度和空间复杂度表
- Android——ListView控件
- IntentService使用及源码分析
- DroidPlugin源码分析基本介绍
- HDU 5728 (欧拉函数)
- CodeForces 612BHDD is Outdated Technology(磁盘顺道寻址问题)
- 利用MyEclipse自动创建PO类、hbm文件(映射文件)、DAO
- Android国内一线互联网公司内部面试题库
- 52. N-Queens II
- hdoj 1698 Just a Hook
- CodeForces 597BRestaurant(饭店准备餐桌问题)
- 从0开始的机器学习的学习
- 第三方支付之支付宝支付
- 7.13 编写一个程序,将两个字符串连接起来,不要用strcat函数。