题目描述
地上有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);
}