【2020.10.29 洛谷团队赛 普及组】T1 U138008 捡石头

题目描述
地上有2N个石头，排成了一条线，相邻的石头距离为1，石头之间有着不同的大小，有N种大小不同 的石头，即相同大小的石头有2个，现将石头按照从小到大的顺序依次编号为1到N，有2个石头共享 相同的编号，现在小武和小林要同时从最左边的石头出发，按照石头大小依次捡起编号为1到N的石 头，并且相同编号的石头同一个人只能捡起来一次，现在他们想把地上的石头都捡完，求两个人的行 走的最短距离和为多少？

---

输入格式
第一行一个正整数N 第二行2N个数，按照石头从左到右的顺序依次给出石头的编号

输出格式
一行一个数表示行走的最短距离和

---

输入输出样例

输入 #1
3
1 1 2 2 3 3
输出 #1
9

输入 #2
4
2 2 3 4 4 1 1
输出 #2
33

输入 #3
3
1 3 1 2 3 2
输出 #3
11

---

说明/提示
数据范围
对于16%的数据，N<=10
对于36%的数据，N<=1000
对于60%的数据，N<=10000
对于100%的数据，N<=100000

---

样例解释
对于样例1
第一个人捡第1,3,5的石头，大小分别为1,2,3，行走距离为4
第二个人捡第2,4,6的石头，大小分别为1,2,3，行走距离为5
总距离为9

---

解题思路
纯模拟啊啊啊啊啊

---

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
int n,ans;
struct c{
	int x,y;
}a[101000];
bool cmp(const c&l,const c&r)
{
	if(l.x==r.x)return l.y<r.y;
	return l.x<r.x;
}
int main() {
	scanf("%d",&n);
	for(int j=1;j<=2*n;j++)
	{
		scanf("%d",&a[j].x);
		a[j].y=j;
	}
	sort(a+1,a+n*2+1,cmp);
	ans=a[1].y-1+a[2].y-1;
	for(int i=3;i<=n*2;i++)
		ans=ans+abs(a[i].y-a[i-2].y);
	printf("%d",ans);
}