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[2],k;
}a[100005];

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

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