CodeForces 612 B. HDD is Outdated Technology（水~）

Description
给出一个由1~n这n个数组成的序列，现在要从1走到2走到3一直走到n，从i走到i+1需要花费abs(pos[i]-pos[i+1])的时间，问总共耗时
Input
第一行为一整数n，之后n个数ai表示序列(1<=n<=2*10^5)
Output
输出总耗时
Sample Input
5
1 3 5 4 2
Sample Output
10
Solution
水题，a[i]所在位置为i，开个数组记录一下即可
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
#define maxn 222222
typedef long long ll;
int n,a[maxn],f[maxn];
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=1;i<=n;i++)scanf("%d",&a[i]),f[a[i]]=i;
        ll ans=0ll;
        for(int i=1;i<n;i++)
            ans+=abs(f[i]-f[i+1]);
        printf("%I64d\n",ans);
    }
    return 0;
}