cf-Round542-Div2-B（贪心）

题目链接：http://codeforces.com/contest/1130/problem/B

思路：

贪心题。定义结构体数组a，a[i].x[0]，a[i].x[1]分别表示i出现的第一个下标和第二个下标。从i到i+1过程中，只有两种可能，即Sasha选择a[i+1].x[0]或Sasha选择a[i+1].x[1]，仔细想一下，模拟一下，会发现选择其中需要步数最小的即可。详见代码：

 #include<bits/stdc++.h>
 using namespace std;

 struct node{
     int x[],k;
 }a[];

 int n,p1,p2,tmp;
 long long res;

 int main(){
     scanf("%d",&n);
     for(int i=;i<=n;++i)
         a[i].k=;
     for(int i=;i<=*n;++i){
         scanf("%d",&tmp);
         a[tmp].x[a[tmp].k++]=i;
     }
     p1=p2=;
     for(int i=;i<=n;++i){
         int tmp1=abs(a[i].x[]-p1)+abs(a[i].x[]-p2),tmp2=abs(a[i].x[]-p2)+abs(a[i].x[]-p1);
         if(tmp1<tmp2)
             res+=tmp1,p1=a[i].x[],p2=a[i].x[];
         else
             res+=tmp2,p1=a[i].x[],p2=a[i].x[];
     }
     printf("%lld\n",res);
     return ;
 }